问题 K: 找点

 1 #include<stdio.h>
 2 #include<algorithm>
 3 
 4 using namespace std;
 5 struct st {
 6     int l, r;
 7 }date[101];
 8 
 9 int cmp(st x,st y) {
10     if(x.r != y.r)
11         return x.r < y.r;
12     return x.l < y.l;
13 }
14 
15 int main( ) {
16     int n;
17     while(scanf("%d", &n) != EOF) {
18         for(int i = 0; i < n; i ++)
19             scanf("%d%d", &date[i].l, &date[i].r);
20         sort(date, date + n, cmp);
21         int ans = 1;
22         int k = date[0].r;
23         for(int j = 1; j < n;j ++) {
24             if(date[j].l>k) {
25                 k = date[j].r;
26                 ans ++;
27             }
28         }
29         printf("%d\n", ans);
30     }
31     return 0;
32 }