国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

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

2019-11-11 07:00:46
字體:
供稿:網(wǎng)友

今年暑假不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?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”確實(shí)如此,世界杯來了,球迷的節(jié)日也來了,估計(jì)很多ACMer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當(dāng)然,作為新時代的好青年,你一定還會看一些其它的節(jié)目,比如新聞聯(lián)播(永遠(yuǎn)不要忘記關(guān)心國家大事)、非常6+7、超級女生,以及王小丫的《開心辭典》等等,假設(shè)你已經(jīng)知道了所有你喜歡看的電視節(jié)目的轉(zhuǎn)播時間表,你會合理安排嗎?(目標(biāo)是能看盡量多的完整節(jié)目) Input輸入數(shù)據(jù)包含多個測試實(shí)例,每個測試實(shí)例的第一行只有一個整數(shù)n(n<=100),表示你喜歡看的節(jié)目的總數(shù),然后是n行數(shù)據(jù),每行包括兩個數(shù)據(jù)Ti_s,Ti_e (1<=i<=n),分別表示第i個節(jié)目的開始和結(jié)束時間,為了簡化問題,每個時間都用一個正整數(shù)表示。n=0表示輸入結(jié)束,不做處理。 Output對于每個測試實(shí)例,輸出能完整看到的電視節(jié)目的個數(shù),每個測試實(shí)例的輸出占一行。 Sample Input
121 33 40 73 815 1915 2010 158 186 125 104 142 90 Sample Output
5 Authorlcy解題思路:                根據(jù)結(jié)束時間排序(結(jié)束時間相同,根據(jù)開始時間排序),看過的與下一個比較,若下一個開始時間大于等于看過的結(jié)束時間,則此節(jié)目可看。(排序保證每次都取最合適的節(jié)目保證看到的節(jié)目最多)
#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;   } }
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 侯马市| 佛坪县| 墨脱县| 吴忠市| 鄯善县| 嘉义市| 洱源县| 海城市| 龙川县| 德安县| 江孜县| 丰城市| 平度市| 东至县| 宣化县| 榆树市| 朝阳市| 江津市| 新巴尔虎左旗| 旬邑县| 乐山市| 莆田市| 溆浦县| 定日县| 晴隆县| 阳曲县| 江源县| 贵德县| 合山市| 钟山县| 花莲市| 田林县| 贡嘎县| 雷波县| 和政县| 五指山市| 赤水市| 台湾省| 安庆市| 牙克石市| 西充县|