例6.5 活动选择

【题目描述】
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini < endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。
【输入】
第一行一个整数n(n<=1000)； 　
接下来的n行，每行两个整数，第一个begini，第二个是endi(begini< endi <=32767)
【输出】
输出最多能安排的活动个数。
【样例输入】
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
【样例输出】
4

#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct {
	int start, end;//start：开始的时间；end：结束的时间。
} Activity;//定义结构体，如图，使用如下；
bool cmp(Activity x, Activity y) {//sort函数的排序方法，返回true则不交换，返回false则交换。
	if (x.end < y.end) return true;//结构体的调用。（记得要加“.”）
	if (x.end > y.end) return false;
	else
		return x.start < y.start;
}
int main() {
	int n, maxact = 1;
	Activity act[1005];//声明结构体Activity的结构体数组变量act。
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &act[i].start, &act[i].end);//结构体的输入。（记得要加“.”）
	}
	sort(act, act + n, cmp);//sort排序函数，以cmp排序方法函数排序。
	int t = act[0].end;//结构体的调用。
	for (int i = 1; i < n; i++) {
		if (act[i].start >= t) {//结构体的调用。（记得要加“.”）
			maxact++;
			t = act[i].end;
		}
	}
	printf("%d\n", maxact);
	return 0;
}