ACM——今年暑假不AC

 1 #include<stdio.h>
 2 
 3 #include<algorithm>
 4 
 5 using namespace std;
 6 
 7 int n;
 8 
 9 struct show
10 
11 {
12     int start;
13     int end;
14 
15     show(){};//去掉这个的话下面pro[]会找不到合适的构造函数
16 
17     show(int i,int a,int b)
18     {
19         pro[i].start=a;
20         pro[i].end=b;
21     };
22 
23 }pro[101];
24 
25 bool cmp(show a,show b)
26 {
27     return a.end<b.end;
28 }
29 
30 
31 
32 
33 
34 
35 
36 int main()
37 {
38     int n;
39     while(scanf("%d",&n)!=EOF&&n)
40     {
41         int a,b;
42         for(int i=0;i<n;i++)
43         {
44             scanf("%d%d",&a,&b);
45             show(i,a,b);
46         }
47 
48         sort(pro,pro+n,cmp);//把end从高到低排列
49 
50         int temp=pro[0].start;
51 
52         int flag=0;
53 
54         for (int i=0;i<n;i++)
55         {
56             if (pro[i].start>=temp)
57             {
58                 flag++;
59                 temp=pro[i].end;
60             }
61         }
62 
63         printf("%d\n",flag);
64     }
65 }