多校第8场&&HDU 5821

just_sort

于 2016-08-11 19:21:56 发布

阅读量764

点赞数

分类专栏： ACM/ICPC_多校联合训练

本文链接：https://blog.youkuaiyun.com/just_sort/article/details/52185704

版权

ACM/ICPC_多校联合训练专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个关于颜色序列转换的问题及解决方法。通过一系列的操作区间，判断是否能够将初始颜色序列调整为目标序列。使用C++实现，涉及排序与匹配算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题意】题目给了两个代表颜色的序列，然后给了q个操作，每个操作有个[l,r]区间，表示你可以把[l,r]区间里面所有的数任意排列，问最后能否利用这些操作使得a变到b数组。

【解题方法】

【AC 代码】

#include <bits/stdc++.h>
using namespace std;
const int maxn=1002;
pair<int,int>p[maxn];
int main()
{
    int T;
    int n,m;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        int x;
        for(int i=1; i<=n; i++){
            scanf("%d",&x);
            p[i]=make_pair(0,x);
        }
        for(int i=1; i<=n; i++){
            scanf("%d",&x);
            for(int j=1; j<=n; j++){
                if(p[j].second==x&&!p[j].first){
                    p[j].first=i;
                    break;
                }
            }
        }
        int l,r;
        while(m--){
            scanf("%d%d",&l,&r);
            sort(p+l,p+r+1);
        }
        bool ok=1;
        for(int i=1; i<=n; i++){
            if(p[i].first!=i){
                ok=0;
                break;
            }
        }
        if(ok) puts("Yes");
        else puts("No");
    }
}