WA on #1 求助
查看原帖
WA on #1 求助
1073342
Genshin_ZFYX楼主2024/7/8 11:53
#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005],f[1005];
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	int n,t;cin>>t;
	while(t--)
	{
		int bo=0;
		cin>>n;
		memset(f,0,sizeof(f));
		for(int i=1;i<=n;i++)cin>>a[i];
		for(int i=1;i<=n;i++)cin>>b[i];
		for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		if(!f[j]&&a[i]==b[j])
		{
			f[j]=1;
			break;
		}
		for(int i=1;i<=n;i++)
		if(!f[i])
		{
			bo=1;
			break;
		}
		if(bo)
		{
			cout<<"NO"<<'\n';
			continue;
		}
		cout<<"YES"<<'\n';
		memset(f,0,sizeof(f));
		for(int i=1;i<=n;i++)
		{
			if(a[i]==b[i])
			{
				//f[i]=1;
				continue;
			}
			for(int j=i+1;j<=n;j++)
			{
				if(a[i]==b[j]&&!f[j])
				{
					for(int k=j;k>i;k--)
					{
						cout<<k<<" "<<k-1<<'\n';
						swap(a[k],a[k-1]);
					}
					//f[j]=1;
					break;
				}
			}
		}
		cout<<"0 0"<<'\n';
	}
	return 0;
}

2024/7/8 11:53
加载中...