Codeforces Round #746 (Div. 2) B. Hemose Shopping

原题链接:Problem - 1592B - Codeforceshttps://codeforces.com/problemset/problem/1592/B

 实现目标:对输入的数组A中的(r,l)进行交换排序,l-r>=x

解题思路:发现  如果[n-x,x-1]这段范围不为空集 (下标从0开始),那么其中的内的数无法与任何数进行交换  而其他位置的数都能受一定限制地自由交换。

算法实现:比较排序前后[n-x,x-1]范围内的数值是否相等来判断目标能否实现(毕竟里面的数无法进行交换就总存在一个元素无法交换到本应该对应的位置)

c++代码:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1;
int a[N],tmp[N];
int main(){
    int q;cin>>q;
    while(q --){
        int n,x;
        scanf("%d%d",&n,&x);
        for(int i = 0 ;i < n;i ++) {                //放入元素
            scanf("%d" ,&a[i]);
            tmp[i] = a[i];
        }
        sort(tmp,tmp + n);
        int f = 1 ;
        for(int i = x - 1;i > n - x - 1;i --){    //比较区间内的所有元素
            if  (tmp[i] != a[i]) {
               f = 0;
               break;
            }
        }
        cout<<(f?"YES\n":"NO\n");        
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Muly_cpp

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值