1. 题目描述

每组输入的第一行是一个整数n（n<=100），表示活动的总数。 接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个活动的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。 当n=0时，输入结束。

2. 输入案例

12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0

3. 输出样例

5

#include <bits/stdc++.h>
using namespace std;

struct Time {
  int s; // 开始时间
  int e; // 结束时间
} a[1001];

bool cmp(Time a, Time b) {
  return a.e < b.e; // 升序 小到大（系统默认的升序，但是结构体必须重写该方法）
}

int main() {
  int n;
  while((cin >> n)&&n) {
    for(int i = 0; i < n; i++)
      cin >> a[i].s >> a[i].e;
    sort(a, a + n, cmp);
    int last = a[0].e, res = 1;
    for(int i = 1; i < n; i++)
      if(a[i].s >= last) {
        res++;
        last = a[i].e;
      }
    cout << res << endl;
  }
  return 0;
}