标签:
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 struct tv 6 { 7 int tstart; 8 int tend; 9 }; 10 int cmp(tv a,tv b) 11 { 12 return a.tend<b.tend; 13 } 14 int main() 15 { 16 int n; 17 tv a[101]; 18 while(cin>>n&&n) 19 { 20 int i; 21 int count=1; 22 for(i=0;i<n;i++) 23 cin>>a[i].tstart>>a[i].tend; 24 sort(a,a+n,cmp); 25 int t=a[0].tend; 26 for(i=1;i<n;i++) 27 { 28 if(a[i].tstart>=t) 29 { 30 t=a[i].tend; 31 count++; 32 } 33 } 34 cout<<count<<endl; 35 } 36 }
标签:
原文地址:http://www.cnblogs.com/a1225234/p/4559869.html