社区讨论

TLE?罕见,为啥

B4361[GESP202506 四级] 排序参与者 4已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@mm7nsesp
此快照首次捕获于
2026/03/01 19:20
7 天前
此快照最后确认于
2026/03/04 17:05
4 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,t,tt,now=1,ans=0,h[3010],w[3010],hh[3010];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>h[i]>>w[i];
		hh[i]=h[i];
	}
	sort(hh+1,hh+n+1);
	for(int i=1;;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(h[j]<h[j+1])
			{
				t=h[j];
				h[j]=h[j+1];
				h[j+1]=t;
				tt=w[j];
				w[j]=w[j+1];
				w[j+1]=tt;
				ans++;
				break;
			}
			else if(h[j]==h[j+1]&&w[j]<w[j+1])
			{
				t=h[j];
				h[j]=h[j+1];
				h[j+1]=t;
				tt=w[j];
				w[j]=w[j+1];
				w[j+1]=tt;
				ans++;
				break;
			}
		}
		now=1;
		for(int jj=1;jj<=n;jj++)
		{
			if(h[jj]!=hh[n-jj+1])
			{
				now=0;
				break;
			}
		}
		if(now==1)
		break;
	}
	cout<<ans;
}

回复

12 条回复,欢迎继续交流。

正在加载回复...