活动选择问题

/*输入：
11
3 5
1 4 
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
右区间
*/
#include<iostream>
#include<algorithm>//使用sort函数
using namespace std;
struct node {
	int btime, etime;//起始时间，结束时间
}a[1001];
int n;
bool cmp(node A, node B) {
	return A.etime < B.etime;//小到大排序
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i].btime >> a[i].etime;
	sort(a + 1, a + n + 1, cmp/*回调*/);//要使用#include<algorithm>
	int ans = 1;
	int tmp = 1;
	for (int i = 2; i <= n; i++) {
		if (a[i].btime >= a[tmp].etime) {
			tmp = i;//更新最后一个活动
			ans++;//活动数++
		}
	}
	cout << ans;
	return 0;
}

输出

4