关于今天ABC的D题
  • 板块学术版
  • 楼主Cerulean_sky
  • 当前回复23
  • 已保存回复23
  • 发布时间2022/6/18 21:41
  • 上次更新2023/10/27 23:02:40
查看原帖
关于今天ABC的D题
727962
Cerulean_sky楼主2022/6/18 21:41
#include<bits/stdc++.h>
using namespace std;
int n;
struct node{
	int l,r;
};
node a[200005];
vector<node> ans;
bool cmp(node a,node b){
	if(a.l!=b.l) return a.l<b.l;
	return a.r<b.r;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i].l,&a[i].r);
	}
	sort(a+1,a+n+1,cmp);
	node now;
	now.l=a[1].l,now.r=a[1].r;
	for(int i=2;i<=n;i++){
		if(now.r>=a[i].l){
			now.r=a[i].r;
		}
		else{
			ans.push_back(now);
			now.l=a[i].l;
			now.r=a[i].r;
		}
	}
	ans.push_back(now);
	for(int i=0;i<ans.size();i++){
		cout << ans[i].l << " " << ans[i].r << endl;
	}
	return 0;
}

哪位神仙能告诉我哪里错了吗?(或给错误数据)

悬赏两个关注。

2022/6/18 21:41
加载中...