2个测试点超时,怎么办
查看原帖
2个测试点超时,怎么办
476919
爱国者楼主2021/5/15 14:37
#include<bits/stdc++.h>
using namespace std;
long long x[50005],y[50005],n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>x[i]>>y[i];
	for(int i=1;i<=n-1;i++)
		for(int j=1;j<=n-1;j++)
			if(x[j]>x[j+1])	
			{
				swap(x[j],x[j+1]);
				swap(y[j],y[j+1]);
			}	
	for(int i=1;i<=n;i++)
		if(x[i])
			for(int j=i+1;j<=n;j++)
				if(x[j]&&x[j]<=y[i]) 
				{
					if(y[j]>y[i]) y[i]=y[j];
					x[j]=0;
				}
	for(int i=1;i<=n;i++)
		if(x[i]) cout<<x[i]<<" "<<y[i]<<endl;
	return 0;
}
2021/5/15 14:37
加载中...