今年暑假不AC

121 33 40 73 815 1915 2010 158 186 125 104 142 90 Sample Output
5 Authorlcy解題思路：                根據(jù)結(jié)束時(shí)間排序（結(jié)束時(shí)間相同，根據(jù)開(kāi)始時(shí)間排序），看過(guò)的與下一個(gè)比較，若下一個(gè)開(kāi)始時(shí)間大于等于看過(guò)的結(jié)束時(shí)間，則此節(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;   } }