hud 5821 Ball

假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2，。。，n的序号，那么贪心的来每次操作就是把一个区间排序就行了。

贪心都贪不来

ACcode:

#include<bits/stdc++.h>
#define maxn 1005
using namespace std;
struct N{
int data;
int id=-1;
}my[maxn];
bool cmp(N a,N b){
return a.id<b.id;
}
int a[maxn];
int main(){
int n,loop,cnt=1,m;
scanf("%d",&loop);
while(loop--){
scanf("%d%d",&n,&m);
for(int i=0;i<n;++i)
scanf("%d",&my[i].data),my[i].id=-1;
for(int i=0;i<n;++i){
scanf("%d",&a[i]);
for(int j=0;j<n;++j)
if(my[j].data==a[i]&&my[j].id==-1){
my[j].id=i;
break;
}
}
for(int i=1;i<=m;++i){
int l,r;
scanf("%d%d",&l,&r);
sort(my+l-1,my+r,cmp);
}
int flag=1;
for(int i=0;i<n&&flag;i++)
if(my[i].data!=a[i])
flag=0;
if(flag)puts("Yes");
else puts("No");
}
return 0;
}