蒟蒻求助
查看原帖
蒟蒻求助
388414
comcopy楼主2021/7/30 19:49

wa了t4 求助

#include<bits/stdc++.h>
using namespace std;
struct is{
	int l;
	int r;
}cun[50010],cun1[50010];
int n;

bool cmp(is x,is y)
{
		return x.l<=y.l;
}

int main()
{
	 cin>>n;
	 for(register int i=1;i<=n;++i)
	 	{
	 		cin>>cun[i].l>>cun[i].r;
		}
//	
//	if(n==1)
//		{
//			cout<<cun[1].l<<' '<<cun[1].r<<endl;
//			return 0;
//		}
//		for(register int i=1;i<=n;++i)
//	 	{
//	 		cout<<cun[i].l<<cun[i].r<<endl;
//		}
	
	sort(cun+1,cun+n+1,cmp);
	int cnt(0),l(cun[1].l),r(cun[1].r); 
	for(register int i=2;i<=n;++i)
		{
			if(cun[i].l>r)
				{
					++cnt;
					cun1[cnt].l=l,cun1[cnt].r=r;
					l=cun[i].l,r=cun[i].r;
				}
			else
				r=max(cun[i].r,r);
		}
	if(cun[n].l>r)
				{
					++cnt;
					cun1[cnt].l=l,cun1[cnt].r=r;
					l=cun[n].l,r=cun[n].r;
				}
			else
			if(cun[n].r>r || cun[n].r==r)
			{
				r=cun[n].r;
				++cnt;
				cun1[cnt].l=l,cun1[cnt].r=r;
				l=cun[n].l,r=cun[n].r;
			}
				
	sort(cun1+1,cun1+cnt+1,cmp);
//	cout<<cnt<<endl;
	for(register int i=1;i<=cnt;++i)
		{
			cout<<cun1[i].l<<' '<<cun1[i].r<<endl;
		}
//		
//	for(register int i=1;i<=n;++i)
//	 	{
//	 		cout<<cun[i].l<<' '<<cun[i].r<<endl;
//		}
//		

//	while(1);
}

大佬救我Orz

2021/7/30 19:49
加载中...