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

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

hdu 2037 今年暑假不AC(簡單貪心)

2019-11-14 08:50:49
字體:
來源:轉載
供稿:網友

今年暑假不AC

Time Limit: 2000/1000 MS (java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53032    Accepted Submission(s): 28538PRoblem Description“今年暑假不AC?”“是的?!薄澳悄愀墒裁茨??”“看世界杯呀,笨蛋!”“@#$%^&*%...”確實如此,世界杯來了,球迷的節日也來了,估計很多ACMer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播(永遠不要忘記關心國家大事)、非常6+7、超級女生,以及王小丫的《開心辭典》等等,假設你已經知道了所有你喜歡看的電視節目的轉播時間表,你會合理安排嗎?(目標是能看盡量多的完整節目) Input輸入數據包含多個測試實例,每個測試實例的第一行只有一個整數n(n<=100),表示你喜歡看的節目的總數,然后是n行數據,每行包括兩個數據Ti_s,Ti_e (1<=i<=n),分別表示第i個節目的開始和結束時間,為了簡化問題,每個時間都用一個正整數表示。n=0表示輸入結束,不做處理。 Output對于每個測試實例,輸出能完整看到的電視節目的個數,每個測試實例的輸出占一行。 Sample Input
121 33 40 73 815 1915 2010 158 186 125 104 142 90 Sample Output
5 Authorlcy解題思路:                根據結束時間排序(結束時間相同,根據開始時間排序),看過的與下一個比較,若下一個開始時間大于等于看過的結束時間,則此節目可看。(排序保證每次都取最合適的節目保證看到的節目最多)
#include<iostream>#include<algorithm>using namespace std;struct node{	int s,e;}a[200];bool cmp(node x,node y){	if(x.e!=y.e) return x.e<y.e;	else return x.s<y.s;}int main(){     int n,i;   while(cin>>n,n!=0)   {   	 int sum=0,t;   	 for(i=0;i<n;i++)   	 cin>>a[i].s>>a[i].e;   	 sort(a,a+n,cmp);   	 t=-1;   	 for(i=0;i<n;i++)   	 {   	 	if(a[i].s>=t)   	 	{   	 	  sum++;   	 	  t=a[i].e;		}   	 	  	 }	 cout<<sum<<endl;   } }
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲电影第1页| 最近更新的2019中文字幕| 欧美精品videos性欧美| 欧美高跟鞋交xxxxhd| 亚洲精品福利在线| 亚洲精品日韩丝袜精品| 欧美视频裸体精品| 91精品国产九九九久久久亚洲| 欧美成人午夜视频| 在线观看久久久久久| 日韩精品极品在线观看播放免费视频| 久久在线免费视频| 色综合影院在线| 国产精品久久久久久久久粉嫩av| 欧美高清在线播放| 91精品视频在线看| 97人人做人人爱| 亚洲国产日韩欧美综合久久| 欧美在线www| 在线成人激情黄色| 精品亚洲国产视频| 亚洲电影免费观看| 日韩免费av一区二区| 欧美激情视频免费观看| 欧美一区二区大胆人体摄影专业网站| 欧美日韩日本国产| 精品视频在线播放| 中文字幕久久亚洲| 亚洲免费电影在线观看| 久久成年人免费电影| 97视频在线观看网址| 日韩在线观看网站| 日韩成人在线视频网站| 亚洲成人免费在线视频| 亚洲人在线观看| 91精品视频免费| 欧美丰满少妇xxxxx做受| 九九精品在线播放| 91青草视频久久| 国产精品91久久久| 国产黑人绿帽在线第一区| 午夜精品久久久久久久白皮肤| 97精品免费视频| 欧美大尺度在线观看| 欧美精品一本久久男人的天堂| 性视频1819p久久| 日韩电影在线观看中文字幕| 欧美在线精品免播放器视频| 丁香五六月婷婷久久激情| 欧美极品少妇xxxxⅹ喷水| 国产精品69久久| 亚洲性猛交xxxxwww| 亚洲第一男人天堂| 欧美中文在线观看| 91国内在线视频| 久久久www成人免费精品| 精品亚洲va在线va天堂资源站| 欧美日韩一区二区免费视频| 久久99热这里只有精品国产| 亚洲第一av网站| 亚洲精品动漫久久久久| 亚洲亚裔videos黑人hd| 久久夜色精品国产| 久久精品国产69国产精品亚洲| 91精品视频播放| 日韩视频亚洲视频| 日韩av在线影视| 97人人模人人爽人人喊中文字| 久久久久久久久中文字幕| 一区二区三区精品99久久| 国产精品日韩欧美| 午夜精品在线观看| 91国产美女在线观看| 97国产精品人人爽人人做| 日韩黄色av网站| 欧美日韩视频免费播放| 国产成人激情视频| 久久亚洲精品一区| 亚洲男人天堂2023| 欧美激情性做爰免费视频| 2021久久精品国产99国产精品| 国产精品jvid在线观看蜜臀| 亚洲欧美日韩视频一区| 中文字幕日韩欧美精品在线观看| 欧美日韩免费在线| 日韩中文字幕第一页| 日韩av在线免费观看| 欧美性猛交xxxx免费看漫画| 国产精品99久久久久久人| 日韩在线观看免费av| 美女扒开尿口让男人操亚洲视频网站| 国产97在线播放| 97国产真实伦对白精彩视频8| 亚洲国产日韩欧美综合久久| 国产午夜精品视频免费不卡69堂| 色黄久久久久久| 日韩av免费观影| 一区二区欧美在线| 国产精品视频专区| 国产精品小说在线| 久久精品国产亚洲精品2020| 伊人久久男人天堂| 国产区精品视频| 中文字幕日韩欧美| 亚洲深夜福利在线| 国产精品久在线观看| 国产日韩精品在线观看| 日韩av在线资源| 一本色道久久88综合亚洲精品ⅰ| 亚洲第一天堂无码专区| 久久久久久有精品国产| 91免费看国产| 久久久久久久999精品视频| 欧美伦理91i| 久久久精品2019中文字幕神马| 亚洲福利在线观看| 欧美中文在线字幕| 岛国av一区二区三区| 久久久精品免费| 亚洲天堂精品在线| 2023亚洲男人天堂| 久久成年人视频| 国产精品大片wwwwww| 狠狠操狠狠色综合网| 色狠狠久久aa北条麻妃| 欧美激情第一页xxx| 色爱av美腿丝袜综合粉嫩av| 欧美电影免费观看电视剧大全| 裸体女人亚洲精品一区| 国产视频精品va久久久久久| 久久av中文字幕| 日韩av在线网址| 永久免费看mv网站入口亚洲| 成人精品视频在线| 日韩小视频在线| 亚洲欧美在线看| 精品亚洲夜色av98在线观看| 欧美日韩黄色大片| 亚洲人成网站免费播放| www.日本久久久久com.| 欧美疯狂做受xxxx高潮| 中文.日本.精品| 欧美日韩亚洲精品内裤| 午夜精品蜜臀一区二区三区免费| 国产日韩精品视频| 91免费的视频在线播放| 日本精品久久久久久久| 91免费版网站入口| 亚洲色图美腿丝袜| 亚洲a区在线视频| 欧美色播在线播放| 欧美另类极品videosbest最新版本| 国产69精品久久久| 欧美日韩国产va另类| 欧美理论电影在线播放| 亚洲成人三级在线| 欧美电影在线观看高清| 最近中文字幕2019免费| 美日韩精品免费观看视频| 国产欧美日韩中文| 性色av一区二区三区在线观看| 久久九九精品99国产精品| 欧美性生交大片免费| 欧美日韩在线观看视频|