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

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

hdoj2037 今年暑假不AC

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

PRoblem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 確實如此,世界杯來了,球迷的節日也來了,估計很多ACMer也會拋開電腦,奔向電視了。 作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播(永遠不要忘記關心國家大事)、非常6+7、超級女生,以及王小丫的《開心辭典》等等,假設你已經知道了所有你喜歡看的電視節目的轉播時間表,你會合理安排嗎?(目標是能看盡量多的完整節目) Input 輸入數據包含多個測試實例,每個測試實例的第一行只有一個整數n(n<=100),表示你喜歡看的節目的總數,然后是n行數據,每行包括兩個數據Ti_s,Ti_e (1<=i<=n),分別表示第i個節目的開始和結束時間,為了簡化問題,每個時間都用一個正整數表示。n=0表示輸入結束,不做處理。 Output 對于每個測試實例,輸出能完整看到的電視節目的個數,每個測試實例的輸出占一行。 Example Input 12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0

Example Output

5


#include <stdio.h>#include <string.h>#include <iostream>using namespace std;struct node{ int s,e;}id[105],t;int main(){ int n,i,j,m,cnt; while(cin>>n) { cnt=0; if(n==0) break; for(i=0;i<n;i++) { cin>>id[i].s>>id[i].e; } for(i=0;i<n;i++) { for(j=0;j<n-i-1;j++) { if(id[j].e>id[j+1].e) { t=id[j]; id[j]=id[j+1]; id[j+1]=t; } } } m=0; for(i=0;i<n;i++) { if(id[i].s>=m) { //printf("%d %d/n",id[i].s,id[i].e); m=id[i].e; cnt++; } } printf("%d/n",cnt ); } return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 新干县| 米林县| 崇阳县| 嘉义市| 德江县| 望江县| 兴文县| 奎屯市| 定州市| 西盟| 北宁市| 刚察县| 西乌珠穆沁旗| 湘阴县| 北海市| 南雄市| 漳平市| 陵川县| 宜良县| 汕尾市| 杭锦旗| 乌拉特中旗| 新乐市| 景宁| 宁德市| 瓮安县| 翁牛特旗| 舒城县| 芜湖市| 青岛市| 红安县| 康定县| 岳阳市| 长兴县| 襄汾县| 莱阳市| 南木林县| 南木林县| 甘谷县| 太保市| 阿荣旗|