HAUT OJ 1506: zp的新冒险

问题描述：

zp来到了精灵宝可梦的伽勒尔地区，他想参加这个地区的活动，活动有很多，zp想尽可能多的参加。一共有n个活动，每个活动的开始和结束时间是[Si,fi),并且每个活动在参加之后不能提前走，请你帮助zp算出他最多可以参加多少个活动！

输入：

第一行一个正整数n (n <= 50)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于10000

输出：

一行包含一个整数表示活动个数。

样例输入：

3
1 2
3 4
2 9

样例输出：

2

---

原因分析：

典型贪心算法，可以先把结束时间从小到大排序（因为早结束，可以为后面更多活动留出时间），

若结束时间相同，则按从大到小排序（才能进行更多的活动）.

---

解决方案：

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1e4 + 5;
struct node {
	int s, e;
} a[maxn];
bool  cmp(node x, node y) {
	if (x.e < y.e) return true;
	else if (x.e == y.e && x.s > y.s) return true;
	return false;
}
int main() {
	int n, ans, end;
	scanf("%d", &n);
	int t = 0;
	for (int i = 0; i < n; ++i)
		scanf("%d%d", &a[i].s, &a[i].e);
	sort(a, a + n, cmp);
	ans = 0;
	end = -1e9 - 100;
	for (int i = 0; i < n; i++) {
		if (a[i].s >= end) {                //每次开始时间大于 end（上次结束时间）并刷新end
			ans++;
			end = a[i].e;
		}
	}
	cout << ans << endl;
	return 0;
}