ACM 今年暑假不AC
阿新 • • 發佈：2017-08-17
只有一個 以及 node bits turn 時間 今年暑假不ac sort out “今年暑假不AC？”
“是的。”
“那你幹什麽呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
確實如此，世界杯來了，球迷的節日也來了，估計很多ACMer也會拋開電腦，奔向電視了。
作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播（永遠不要忘記關心國家大事）、非常6+7、超級女生，以及王小丫的《開心辭典》等等，假設你已經知道了所有你喜歡看的電視節目的轉播時間表，你會合理安排嗎？（目標是能看盡量多的完整節目）
“是的。”
“那你幹什麽呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
確實如此，世界杯來了，球迷的節日也來了，估計很多ACMer也會拋開電腦，奔向電視了。
作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播（永遠不要忘記關心國家大事）、非常6+7、超級女生，以及王小丫的《開心辭典》等等，假設你已經知道了所有你喜歡看的電視節目的轉播時間表，你會合理安排嗎？（目標是能看盡量多的完整節目）
Input輸入數據包含多個測試實例，每個測試實例的第一行只有一個整數n(n<=100)，表示你喜歡看的節目的總數，然後是n行數據，每行包括兩個數據Ti_s,Ti_e (1<=i<=n)，分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用一個正整數表示。n=0表示輸入結束，不做處理。
Output對於每個測試實例，輸出能完整看到的電視節目的個數，每個測試實例的輸出占一行。Sample 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
Sample Output
5
1 #include<bits/stdc++.h> 2 using namespace std; 3 struct node{ 4 int beginn; /*開始時間*/ 5 int endd; /*結束時間*/ 6 }t[105]; 7 8 bool cmp(node a,node b) 9 { 10 return a.beginn < b.beginn; 11 } 12 int main()13 { 14 int n; 15 while(cin>>n,n) /*節目種類*/ 16 { 17 for(int i = 0; i < n; i++) 18 scanf("%d %d",&t[i].beginn,&t[i].endd); 19 sort(t,t+n,cmp); 20 int ans = 1; 21 int temp = t[0].endd; 22 for(int i = 1; i < n; i++)/*選擇不相交區間*/23 { 24 //cout<<t[i].beginn<<" "<<t[i].endd<<endl; 25 if(t[i].beginn >= temp) /*將目前節目開始時間與排序後上一個節目的結束時間比較 若目前時間要晚於上一個節目的結束時間，滿足題意要求*/ 26 { 27 ans++; 28 temp = t[i].endd; 29 } 30 else if(t[i].endd < temp) /*目前時間早於上個上個節目的結束時間，判斷目前結束時間於上個節目的結束時間*/ 31 temp = t[i].endd; 32 } 33 cout<<ans<<endl; 34 } 35 36 return 0; 37 }
ACM 今年暑假不AC