区间合并 acwing803

link

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;


int main(){
	int n;
	int ans = 1, tpr = 0;
	vector<pair<int,int>>v;
	int l, r;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> l >> r;
		v.push_back({l,r});
	}	
	sort(v.begin(),v.end());
	tpr = v[0].second;
	for(int i = 1; i < v.size(); i++){
		if(v[i].first > tpr) ans++;
		if(v[i].second > tpr) tpr = v[i].second;
	}
	cout << ans;
	return 0;
}

__EOF__

本文作者：WangZhenHui
本文链接：https://www.cnblogs.com/index-12/p/17297160.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！