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;
}