p-7-14看电影

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;
}