亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

活動選擇

2019-11-11 04:36:59
字體:
來源:轉載
供稿:網友

PRoblem Description

學校的大學生藝術中心周日將面向全校各個學院的學生社團開放,但活動中心同時只能供一個社團活動使用,并且每一個社團活動開始后都不能中斷?,F在各個社團都提交了他們使用該中心的活動計劃(即活動的開始時刻和截止時刻)。請設計一個算法來找到一個最佳的分配序列,以能夠在大學生藝術中心安排不沖突的盡可能多的社團活動。比如有5個活動,開始與截止時刻分別為:最佳安排序列為:1,4,5。

Input

第一行輸入活動數目n(0<n<100);以后輸入n行,分別輸入序號為1到n的活動使用中心的開始時刻a與截止時刻b(a,b為整數且0<=a,b<24,a,b輸入以空格分隔)。

Output

輸出最佳安排序列所包含的各個活動(按照活動被安排的次序,兩個活動之間用逗號分隔)。

Example Input

68 109 1611 1614 1510 147 11

Example Output

1,5,4#include<stdio.h>struct node{    int begin;    int end;    int ans;}show[111],t;int main(){    int n,i,j,ach[111];    while(~scanf("%d",&n))    {        for(i=0;i<n;i++)        {            scanf("%d%d",&show[i].begin,&show[i].end);            show[i].ans=i+1;        }        for(i=0;i<n;i++)        {            for(j=0;j<n-i-1;j++)            {                if(show[j].end>show[j+1].end)                {t=show[j];show[j]=show[j+1];show[j+1]=t;}            }        }        int num=0,k=0;        for(i=0;i<n;i++)        {            if(show[i].begin>=k)            {                k=show[i].end;                ach[num]=show[i].ans;                num++;            }        }        for(i=0;i<num;i++)        {            if(i==num-1) printf("%d/n",ach[i]);            else printf("%d,",ach[i]);        }    }    return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
91亚洲精品视频| 欧美亚洲午夜视频在线观看| 日韩av一区在线观看| 91网站在线免费观看| 欧美贵妇videos办公室| 久久中文字幕视频| 亚洲精品视频久久| 久久精品国产96久久久香蕉| 亚洲欧美综合另类中字| 日韩精品在线第一页| 亚洲综合av影视| 国产成人激情视频| 性亚洲最疯狂xxxx高清| 亚洲成人精品在线| 国产欧美一区二区三区四区| 九九久久久久99精品| 久久久视频精品| 国内揄拍国内精品| 精品久久久久久久久久久| 久久久91精品国产一区不卡| 精品小视频在线| 91网站在线看| 欧美诱惑福利视频| 欧美在线视频观看免费网站| 亚洲四色影视在线观看| 亚洲品质视频自拍网| 久99久在线视频| 亚洲缚视频在线观看| 国产精品夜色7777狼人| 欧美激情视频网| 亚洲精品日韩丝袜精品| 欧美国产日本在线| 欧美成年人视频网站欧美| 91丨九色丨国产在线| 欧美电影第一页| 亚洲的天堂在线中文字幕| 九九热99久久久国产盗摄| 欧美精品www在线观看| 欧美日韩一区二区在线| 国产欧美一区二区三区久久人妖| 538国产精品视频一区二区| 国产欧美一区二区三区久久人妖| 亚洲一区免费网站| 91国产一区在线| 在线性视频日韩欧美| 亚洲最新av在线| 国产mv免费观看入口亚洲| 国模精品一区二区三区色天香| 日韩电影在线观看中文字幕| 中文字幕日韩专区| 亚洲第一网中文字幕| 日韩av一区二区在线观看| 久久手机精品视频| 亚洲国产天堂久久综合| 青草青草久热精品视频在线网站| 国产精品久久久久影院日本| 国产精品久久久999| 欧美视频二区36p| 欧美日韩一区二区在线| 奇米4444一区二区三区| 亚洲欧美日韩天堂| 亚洲国产成人精品一区二区| 亚洲国产精品网站| 久久天天躁日日躁| 一区二区三区四区精品| 成人激情视频小说免费下载| 在线成人激情视频| 欧美午夜xxx| 日韩黄色高清视频| 日韩精品高清视频| 久久天天躁狠狠躁夜夜躁2014| 中文字幕在线看视频国产欧美在线看完整| 亚洲人成欧美中文字幕| 亚洲天堂日韩电影| 久久精品国产电影| 69**夜色精品国产69乱| 国产日韩欧美在线视频观看| 精品人伦一区二区三区蜜桃网站| 国产精品狼人色视频一区| 成人免费观看网址| 国产精品免费久久久久影院| 8x海外华人永久免费日韩内陆视频| 性色av一区二区三区在线观看| 91av在线网站| 成人黄色中文字幕| 国产不卡av在线免费观看| 日韩欧亚中文在线| 91午夜理伦私人影院| 日韩高清欧美高清| 在线看日韩av| 日韩精品免费电影| 日韩精品免费在线播放| 日韩中文字幕在线免费观看| 国产精品美女午夜av| 色久欧美在线视频观看| 97热在线精品视频在线观看| 欧美伊久线香蕉线新在线| 一区二区三区 在线观看视| 97免费在线视频| 亚洲国产婷婷香蕉久久久久久| 亚洲毛片在线观看| 日韩av最新在线观看| 日韩在线视频观看| 少妇高潮 亚洲精品| 欧美激情久久久久| 亚洲女人被黑人巨大进入al| 国产精品偷伦视频免费观看国产| 中文字幕日韩综合av| 日韩视频免费观看| 色www亚洲国产张柏芝| 66m—66摸成人免费视频| 亚洲美女自拍视频| 欧美性感美女h网站在线观看免费| 日韩激情av在线播放| 国产成+人+综合+亚洲欧美丁香花| 亚洲综合在线做性| 欧美国产日产韩国视频| 亚洲成色777777在线观看影院| 亚洲视频自拍偷拍| 97精品国产97久久久久久春色| 国产欧美 在线欧美| 粉嫩av一区二区三区免费野| 欧美黑人性视频| 国产成人免费av电影| 欧美日韩中文字幕综合视频| 亚洲一区二区黄| 中文字幕日韩高清| 色综合久久悠悠| 欧美成人黑人xx视频免费观看| 日韩精品在线观看视频| 中文字幕亚洲在线| 精品视频—区二区三区免费| 日本精品免费观看| 91国产精品视频在线| 7777精品视频| 亚洲欧洲高清在线| 在线精品播放av| 疯狂做受xxxx欧美肥白少妇| 81精品国产乱码久久久久久| 久久久久久久久久国产| 亚洲天堂免费在线| 国产精品丝袜久久久久久不卡| 久久精品影视伊人网| 黑人巨大精品欧美一区免费视频| 成人欧美一区二区三区在线湿哒哒| 精品国产一区久久久| 国产在线视频欧美| 一本色道久久综合狠狠躁篇的优点| 午夜欧美不卡精品aaaaa| 亚洲一区二区三区香蕉| 91高清视频免费观看| 日韩欧美国产网站| 久久免费成人精品视频| 影音先锋欧美在线资源| 超在线视频97| 精品一区二区电影| 高潮白浆女日韩av免费看| 亚洲第一视频在线观看| 亚洲性日韩精品一区二区| 在线观看国产精品日韩av| 免费不卡在线观看av| 亚洲欧洲日产国码av系列天堂| 成人久久久久爱| 久久人人爽亚洲精品天堂|