: 信息学奥赛一本通T1323-活动选择

解题思路: 贪心，排序，双指针

注意事项:使用pair

参考代码:

#include<iostream>
#include<algorithm> 
#include<utility>
using namespace std;
const int N = 1e3 + 10;
pair<int,int> a[N];
int n, cnt = 0;
int main()
{
	cin >> n;
	for(int i = 0; i < n; i ++){
		cin >> a[i].second >> a[i].first;
	}	
	sort(a, a + n);	
	for(int i = 0, j = 1; i < n; ){
		while(a[i].first > a[j].second) j ++;
		i = j;
		j ++;
		cnt ++;
	}
	cout << cnt;
	return 0;
}