sdut 2073 活动选择问题

题目链接
Problem Description
sdut大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。
Input
输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；
Output
输出每天最多能举办的活动数。
Example Input
12
15 20
15 19
8 18
10 15
4 14
6 12
5 10
2 9
3 8
0 7
3 4
1 3
Example Output
5

#include<bits/stdc++.h>
using namespace std;
vector <pair<int,int>> vec;
int cmp(pair<int,int> a,pair<int,int> b){
	if(a.second != b.second)
		return a.second < b.second;
	return a.first < b.first;
}
int main(){
	int n,s,e,k,ans;
	while(~scanf("%d",&n)){
		vec.clear();
		for(int i = 1;i <= n;i++){
			scanf("%d%d",&s,&e);
			vec.push_back({s,e});
		} 
		sort(vec.begin(),vec.end(),cmp);
		ans = 1,k = vec[0].second;
		for(int i = 1;i < vec.size();i++){
			if(vec[i].first >= k){
				ans++;
				k = vec[i].second;
			}
		}
		printf("%d\n",ans);

	}
	return 0;
}