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;
}
/*
   给数字定个目标，排序时，按目标流动。 
*/