关于ABC E
  • 板块学术版
  • 楼主code_hyx
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/1/27 21:54
  • 上次更新2024/1/28 08:10:10
查看原帖
关于ABC E
530797
code_hyx楼主2024/1/27 21:54
#include<bits/stdc++.h>
using namespace std;
struct node
{
	int x;
	int y;
};
node p[200005];
bool cmp(node a,node b)
{
	return a.x<b.x;
}
int n,l,r;
int main()
{
	//freopen("test.out","r",stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].x>>p[i].y;
		if(p[i].x>p[i].y)swap(p[i].x,p[i].y);
	}
	stable_sort(p+1,p+n+1,cmp);
	l=0x3f3f3f3f;
	r=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i].x==p[i-1].x&&p[i].y==p[i-1].y)
		{
			cout<<"Yes\n";
			return 0;
		}
		if(p[i].x>l&&p[i].x<r&&p[i].y>r)
		{
			cout<<"Yes\n";
			return 0;
		}
		for(int j=i-100;j<=i-1;j++)
		{
			if(j>=0&&p[i].x>p[j].x&&p[i].x<p[j].y&&p[i].y>p[j].y)
			{
				cout<<"Yes\n";
				return 0;
			}
		}
		l=min(p[i].x,l);
		r=max(p[i].y,r);
	}
	cout<<"No\n";
	return 0;
} 

求问42~49的作用

不加这些WA1个点,加了这些就AC
在快要结束时,我也不知到为什么就打了这几行,然而悲惨的事情发生了: s

performace 1400+ to 700-

2024/1/27 21:54
加载中...