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

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

活動選擇

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

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
欧美激情一二区| 久久99青青精品免费观看| 在线精品高清中文字幕| 日日狠狠久久偷偷四色综合免费| 一区二区在线免费视频| 国产精品爱久久久久久久| 国内精品久久久久久| 欧美成人激情在线| 国产精品美腿一区在线看| 伊人成人开心激情综合网| 自拍偷拍亚洲在线| 亚洲色图50p| 精品久久久国产| 日韩中文字幕视频在线| 日韩在线观看免费网站| 91久久精品国产| 欧美精品一二区| 亚洲午夜色婷婷在线| 国产精品免费小视频| 亚洲精品国产suv| 中文字幕欧美专区| 欧美福利视频在线观看| 97国产suv精品一区二区62| 欧美成人午夜激情视频| 国产精品偷伦免费视频观看的| 久久国产精品久久久久久久久久| 亚洲奶大毛多的老太婆| 欧美整片在线观看| 欧美日韩亚洲视频一区| 成人免费视频网址| 中文字幕精品av| 日韩电影在线观看免费| 亚洲欧美日韩精品久久奇米色影视| 亚洲欧美变态国产另类| 日韩二区三区在线| 亚洲人成电影在线播放| 2018日韩中文字幕| 亚洲欧美一区二区三区久久| 久久99久国产精品黄毛片入口| 欧美激情视频一区二区三区不卡| 日韩女优人人人人射在线视频| 黄色成人在线免费| 亚洲综合一区二区不卡| 欧美日韩中文字幕| 日韩三级成人av网| 色悠久久久久综合先锋影音下载| 亚洲精品成人久久电影| 亚洲综合av影视| 久久久久日韩精品久久久男男| 国产手机视频精品| 亚洲va码欧洲m码| 成人中心免费视频| 国产精品一区二区三区久久| 欧美乱妇40p| 久久资源免费视频| 国产亚洲欧美日韩精品| 国产精品美乳在线观看| 国产日韩欧美中文| 久久久精品国产| 久久久久久久香蕉网| 国产精品∨欧美精品v日韩精品| 国产97在线|日韩| 国产精品久久久久久久久久| 欧美另类暴力丝袜| 国产精品99久久久久久久久| 欧美亚洲午夜视频在线观看| 日韩欧美福利视频| 精品福利樱桃av导航| 久久久999精品| 亚洲精品国偷自产在线99热| 日韩av片免费在线观看| 中文字幕欧美日韩在线| 日韩二区三区在线| 国产精品免费一区豆花| 国内精品一区二区三区| 91视频免费在线| 久久精品视频中文字幕| 蜜月aⅴ免费一区二区三区| 欧美成人午夜剧场免费观看| 91chinesevideo永久地址| 国产在线观看精品一区二区三区| 国产精品人人做人人爽| 亚洲国产日韩欧美在线图片| 久久久av亚洲男天堂| 亚洲黄色av女优在线观看| 一本色道久久综合亚洲精品小说| 一二美女精品欧洲| 国产aaa精品| 中文字幕日韩高清| 色偷偷噜噜噜亚洲男人的天堂| 久久久久久com| 国产精品日韩电影| 亚洲国产精品字幕| 精品国产91久久久久久| 欧美成人精品在线| 欧美理论在线观看| 日韩av免费在线看| 成人黄色av播放免费| 久久久999成人| 欧美午夜xxx| 成人黄色大片在线免费观看| 亚洲欧洲av一区二区| 亚洲国产99精品国自产| 欧美成人自拍视频| 一区国产精品视频| 亚洲欧洲高清在线| 日韩有码片在线观看| 亚洲国产精品资源| 亚洲韩国欧洲国产日产av| 国产成人精品久久亚洲高清不卡| 一区二区三区精品99久久| 亚洲高清一二三区| 久久久久九九九九| 亚洲欧洲在线视频| 亚洲国产高清高潮精品美女| 亚洲日本aⅴ片在线观看香蕉| 精品丝袜一区二区三区| 92看片淫黄大片欧美看国产片| 欧美性开放视频| 国产成人精品午夜| 中文字幕日韩综合av| 亚洲综合大片69999| 欧美日韩精品在线播放| 91精品国产高清久久久久久久久| 成人日韩av在线| 7777kkkk成人观看| 性色av香蕉一区二区| 91精品久久久久久久久久另类| 亚洲成在人线av| 麻豆国产va免费精品高清在线| 亚洲美女福利视频网站| xvideos成人免费中文版| 国产精品丝袜高跟| 欧美日韩亚洲网| 国产精品影院在线观看| 精品自拍视频在线观看| 国产成人精品久久| 午夜精品一区二区三区在线视频| 中文字幕无线精品亚洲乱码一区| 最近2019免费中文字幕视频三| 国产精品久久久久久久午夜| 国产精品久久久久久久久久三级| 久久久久久久av| 精品视频久久久久久久| 国产福利精品av综合导导航| 亚洲丁香婷深爱综合| 国产欧美日韩精品在线观看| 成人av在线天堂| 岛国视频午夜一区免费在线观看| 欧美激情欧美激情在线五月| 亚洲精品自在久久| 国产性色av一区二区| 国产精品久久久久久久久粉嫩av| 亚洲欧美日韩视频一区| 亚洲缚视频在线观看| 国产精品亚洲欧美导航| 在线电影中文日韩| 久久久亚洲福利精品午夜| 国产精品黄页免费高清在线观看| 欧美日韩午夜激情| 成人免费看吃奶视频网站| 精品国产老师黑色丝袜高跟鞋| 精品日韩视频在线观看| 欧美性猛交xxxx黑人猛交|