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

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

活動選擇

2019-11-11 03:21:14
字體:
來源:轉載
供稿:網友

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;}
上一篇:活動選擇問題

下一篇:PAT甲級1087

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
成人免费福利在线| 日韩成人在线视频网站| 性欧美办公室18xxxxhd| 91精品视频网站| 欧美精品999| 亚洲美女又黄又爽在线观看| 91精品国产成人| 精品国产一区二区三区久久狼5月| 亚洲精品v欧美精品v日韩精品| 亚洲社区在线观看| 26uuu另类亚洲欧美日本一| 久久夜色精品亚洲噜噜国产mv| 欧美一级黑人aaaaaaa做受| 亚洲精品国精品久久99热一| 国模私拍视频一区| 中文字幕久热精品在线视频| 粉嫩老牛aⅴ一区二区三区| 亲爱的老师9免费观看全集电视剧| 亚洲的天堂在线中文字幕| 国产成人精品免高潮费视频| 这里精品视频免费| 欧美性xxxxhd| 国产成人综合精品| 操人视频在线观看欧美| 精品香蕉一区二区三区| 精品香蕉在线观看视频一| 日韩在线一区二区三区免费视频| 亚洲自拍高清视频网站| 伊人久久大香线蕉av一区二区| 欧美黑人狂野猛交老妇| 国产日韩亚洲欧美| 久久伊人色综合| 中文字幕亚洲专区| 91亚洲午夜在线| 国产精品久久久久久久久久99| 久久久久久久久国产| 亚洲美女在线观看| 91情侣偷在线精品国产| 欧美日韩精品在线视频| 成人欧美一区二区三区黑人| 精品久久久久久久久久| 在线观看久久av| 欧美性视频在线| 欧美日韩国产一区中文午夜| 国产自摸综合网| 亚洲跨种族黑人xxx| 色妞欧美日韩在线| 欧美成人一区二区三区电影| www.久久色.com| 米奇精品一区二区三区在线观看| 日韩中文在线中文网三级| 久久国产精品久久久| 久久久久久久久中文字幕| 精品国产老师黑色丝袜高跟鞋| 日韩av中文字幕在线免费观看| 国模精品视频一区二区三区| 亚洲一区二区在线| 国产69精品99久久久久久宅男| 亚洲男人天堂古典| 日本亚洲精品在线观看| 国产丝袜视频一区| 精品国产一区二区三区四区在线观看| 欧美综合一区第一页| 亚洲精品白浆高清久久久久久| 亚洲欧洲在线播放| 亚洲精品免费在线视频| 欧美老少配视频| 91精品国产91久久久久福利| 在线播放国产一区中文字幕剧情欧美| 亚洲女人天堂成人av在线| 国产精品久久久久久久久久久久久久| 热久久美女精品天天吊色| 中国人与牲禽动交精品| 日本不卡视频在线播放| 在线观看视频99| 疯狂做受xxxx欧美肥白少妇| 午夜精品久久久久久久白皮肤| 欧美国产第一页| 久久九九亚洲综合| 亚洲free性xxxx护士白浆| 欧美中文在线字幕| 国产精品国产亚洲伊人久久| 国产精品青青在线观看爽香蕉| 久久亚洲精品中文字幕冲田杏梨| 国产欧美日韩高清| 日韩av中文字幕在线| 日韩欧美精品网站| 中文字幕欧美专区| 国产成人精品av| 精品国产鲁一鲁一区二区张丽| 久久久久久国产三级电影| 最新日韩中文字幕| 欧美激情亚洲自拍| 国产成人福利视频| 国内精品久久久久久| 日韩亚洲成人av在线| 久久精品精品电影网| 青青精品视频播放| 欧美亚洲午夜视频在线观看| 亚洲精品av在线| 久久精品夜夜夜夜夜久久| 日韩精品亚洲元码| 欧美日韩一区二区在线播放| 国产精品久久久久77777| 欧美老女人性生活| 国产午夜精品免费一区二区三区| 91人人爽人人爽人人精88v| 日韩成人激情影院| 欧美伊久线香蕉线新在线| 亚洲国产精品嫩草影院久久| 亚洲成人动漫在线播放| 91av在线免费观看视频| 成人午夜黄色影院| 久久久国产精品一区| 午夜美女久久久久爽久久| 日韩av电影院| 亚洲淫片在线视频| 成人免费黄色网| 国产精品免费久久久| 国产精品免费视频xxxx| 欧美日韩在线观看视频小说| 国产精品男人的天堂| 欧美成人精品一区二区| 久久午夜a级毛片| 亚洲jizzjizz日本少妇| 日韩一中文字幕| 欧美成人一区在线| 国产一区香蕉久久| 日韩在线视频导航| www.99久久热国产日韩欧美.com| 永久555www成人免费| 久久久久久有精品国产| 国产亚洲aⅴaaaaaa毛片| 92看片淫黄大片欧美看国产片| 久久久精品一区二区| 久久夜精品香蕉| 色妞一区二区三区| 精品美女国产在线| 亚洲成人三级在线| 欧美乱人伦中文字幕在线| 久久久久久久久中文字幕| 国产精品jvid在线观看蜜臀| 国产欧美一区二区白浆黑人| 亚洲色图在线观看| 国产精品网站入口| 欧美另类精品xxxx孕妇| www.99久久热国产日韩欧美.com| 成人精品一区二区三区电影免费| 欧美中文在线观看| 成人激情在线观看| 亚洲一品av免费观看| 欧美成人免费视频| 亚洲欧美日韩成人| 欧美国产日韩中文字幕在线| 亚洲在线第一页| 中文国产成人精品| 久久久久久美女| 日韩av黄色在线观看| 亚洲激情久久久| 成人淫片在线看| 日日狠狠久久偷偷四色综合免费| 午夜精品久久久久久久99黑人| 久久久电影免费观看完整版| 亚洲欧美另类人妖|