题解

思路：贪心+排序。

这个题也重了洛谷的一道题，不想说了。

排序我们从小到大排结束时间，因为结束时间越早后面可以执行的活动更多。

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
	int n;
	cin >> n;
	vector<pair<int,int>> a;
	for (int i=0;i<n;++i){
		int b,c;
		cin >> b >> c;
		a.emplace_back(b,c);
	}
	sort(a.begin(),a.end(),[](const pair<int,int> &a,const pair<int,int> &b){
		return a.second<b.second;
	});
	int sm=0;
	int end=0;
	for (int i=0;i<n;++i){
		if (a[i].first>=end){
			end=a[i].second;
			++sm;
		}
	}
	cout<<sm<<endl;
	return 0;
}