杭电 2037 今年暑假不AC

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 struct stu
 5 {
 6     int be,en;
 7 } a[200];
 8 bool cmp(stu a,stu b)
 9 {
10     return a.en<b.en;
11 }
12 int main()
13 {
14     int t,k;
15     while(scanf("%d",&t) && t)
16     {
17         k=1;
18         for(int i=0;i<t;i++)
19             scanf("%d %d",&a[i].be,&a[i].en);
20         sort(a,a+t,cmp);
21         int j=0;
22         for(int i=1;i < t; i++)
23         {
24             if(a[i].be>=a[j].en)
25             {
26                 k++;
27                 j=i;
28             }
29         }
30         printf("%d\n",k);
31     }
32 }