Hdu 5821 Ball 贪心+模拟

/*
n个数的序列，给你m次操作，
每次操作 [l,r]中的数随意调换位置,
问能否变成目标序列。
题解在最后
*/
// anthor WWQ
#include<iostream>
#include<algorithm>
#include<stack>
#include<cstdio>
#include<cmath>
using namespace std;
int n1[1005];
int n2[1005];
struct  node
{
int v;
int p;
}nn[1005];
int cmp(node a,node b)
{
return a.p<b.p;
}
int main()
{
int t,n,m;
scanf("%d",&t);
while(t--)
{
int vis[1005]={0};
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) scanf("%d",&n1[i]);
for(int i=1;i<=n;i++) scanf("%d",&n2[i]);
for(int i=1;i<=n;i++)
{
nn[i].v=n1[i];
for(int j=1;j<=n;j++)
{
if(n1[i]==n2[j]&&!vis[j])
{
nn[i].p=j;
vis[j]=1;
break;
}
}
}
while(m--)
{
int l,r;
scanf("%d%d",&l,&r);
sort(nn+l,nn+r+1,cmp);
}
int flag=1;
for(int i=1;i<=n;i++)
{
if(nn[i].v!=n2[i])
{
flag=0;
break;
}
}
if(flag==1) printf("Yes\n");
else printf("No\n");
}
return 0;
}
/*
给数字定个目标，排序时，按目标流动。
*/