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

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

活動選擇

2019-11-11 03:04:07
字體:
來源:轉載
供稿:網友

PRoblem Description

學校的大學生藝術中心周日將面向全校各個學院的學生社團開放,但活動中心同時只能供一個社團活動使用,并且每一個社團活動開始后都不能中斷。現在各個社團都提交了他們使用該中心的活動計劃(即活動的開始時刻和截止時刻)。請設計一個算法來找到一個最佳的分配序列,以能夠在大學生藝術中心安排不沖突的盡可能多的社團活動。比如有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精品国产综合久久香蕉922| 亚洲风情亚aⅴ在线发布| 这里只有精品视频在线| 亚洲人成在线免费观看| 美女福利视频一区| 欧洲亚洲免费视频| 亚洲国产欧美精品| 成人激情视频小说免费下载| 日本精品免费一区二区三区| 精品久久久久久久久久久久久久| 国产欧美久久一区二区| 91日本视频在线| 91精品国产色综合久久不卡98口| 欧美超级免费视 在线| 亚洲精选一区二区| 国产精品一久久香蕉国产线看观看| 日本精品性网站在线观看| 久久影视三级福利片| 久久影视电视剧免费网站清宫辞电视| 国产一区二区三区在线观看网站| 中文字幕亚洲情99在线| 九色成人免费视频| 91九色单男在线观看| 色悠悠久久久久| 亚洲一区二区三| 亚洲黄页视频免费观看| 国产精品黄视频| 欧美丰满少妇xxxxx做受| 欧美一区二区三区艳史| 日韩av在线免费观看| 欧美激情亚洲国产| 欧美老少做受xxxx高潮| 成人天堂噜噜噜| 久久久久一本一区二区青青蜜月| 亚洲第一区中文99精品| 毛片精品免费在线观看| 久久精品中文字幕电影| 欧美电影免费观看大全| 中文字幕亚洲色图| 国产日韩精品在线观看| 日本成人在线视频网址| 亚洲美女激情视频| 26uuu另类亚洲欧美日本老年| 在线观看不卡av| 欧美日韩国产精品一区二区不卡中文| 亚洲欧洲在线视频| 亚洲97在线观看| 久久中文精品视频| 国产精品三级美女白浆呻吟| 在线日韩日本国产亚洲| 另类少妇人与禽zozz0性伦| 色黄久久久久久| 亚洲美女激情视频| 97超级碰在线看视频免费在线看| 国产一区二区黄| 57pao国产成人免费| 国产精品视频一| 亚洲人成电影在线观看天堂色| 最好看的2019年中文视频| 欧美自拍视频在线观看| 国产99久久精品一区二区 夜夜躁日日躁| 亚洲一区亚洲二区亚洲三区| 国产精品欧美风情| 欧美区在线播放| 欧美激情视频一区二区| 奇米一区二区三区四区久久| 欧美丰满少妇xxxxx做受| 国产亚洲精品一区二555| 庆余年2免费日韩剧观看大牛| 国产欧美精品一区二区| 久操成人在线视频| 色婷婷综合成人| 亚洲美女视频网站| 午夜精品免费视频| 国产精品久久999| 最近中文字幕mv在线一区二区三区四区| 国产国语刺激对白av不卡| 日韩亚洲欧美中文高清在线| 国产亚洲精品久久久优势| 国产成人一区二区三区小说| 日本a级片电影一区二区| 日本sm极度另类视频| 亚洲第一偷拍网| 精品国产成人av| 亚洲综合最新在线| 久久久午夜视频| 色偷偷888欧美精品久久久| 亚洲国产精品久久久久久| 欧美日韩国产在线播放| 成人福利网站在线观看11| 亚洲国产成人一区| 欧美亚洲视频在线观看| 国产午夜精品视频免费不卡69堂| 成人欧美一区二区三区黑人| 欧美国产日本高清在线| 欧美精品精品精品精品免费| 亚洲综合av影视| 亚洲va欧美va国产综合剧情| 2020久久国产精品| 亚洲电影免费观看高清完整版在线观看| 欧美电影在线观看高清| 97在线看免费观看视频在线观看| 久久久亚洲精品视频| 日韩精品中文字幕在线播放| 国产精品最新在线观看| 欧美日产国产成人免费图片| 日韩在线视频网站| 午夜精品福利在线观看| 欧美另类精品xxxx孕妇| 亚洲小视频在线| 欧美国产欧美亚洲国产日韩mv天天看完整| 精品免费在线观看| 久久精品亚洲一区| 68精品国产免费久久久久久婷婷| 色狠狠久久aa北条麻妃| 欧美大尺度激情区在线播放| 亚洲一级免费视频| 国内外成人免费激情在线视频网站| 欧美黑人一级爽快片淫片高清| 亚洲无线码在线一区观看| 亚洲成av人片在线观看香蕉| 中文字幕在线观看日韩| 欧美午夜女人视频在线| 97成人精品区在线播放| 欧美亚洲免费电影| 欧美一级电影免费在线观看| 亚洲第一精品久久忘忧草社区| 国产一区视频在线| 51视频国产精品一区二区| 日韩免费av片在线观看| 国产美女扒开尿口久久久| 热re99久久精品国产66热| 日韩欧美在线视频| 国产日韩欧美日韩大片| 欧美性色19p| 久久精品欧美视频| 91po在线观看91精品国产性色| 高清欧美一区二区三区| 韩国精品美女www爽爽爽视频| 97精品欧美一区二区三区| 亚洲精品美女久久久| 少妇激情综合网| 18性欧美xxxⅹ性满足| 中文字幕综合在线| 国产精品无码专区在线观看| 午夜剧场成人观在线视频免费观看| 国产aⅴ夜夜欢一区二区三区| 亚洲日韩欧美视频一区| 国产精品视频网站| 全色精品综合影院| 91在线观看免费高清完整版在线观看| 国产精品h片在线播放| 国产精品视频xxx| 亚洲情综合五月天| 亚洲天堂开心观看| 中文欧美日本在线资源| 国产有码在线一区二区视频| 国产日韩在线一区| 成人免费观看49www在线观看| 深夜精品寂寞黄网站在线观看| 国外色69视频在线观看| 国产一区二区动漫| 久久亚洲春色中文字幕| 久久夜色精品国产亚洲aⅴ|