CF359B Permutation （构造）

标签：org   一个   构造   names   结合   ref   int   限制   pac   

CF359B Permutation

\(solution:\)

作为一道构造题，这题也十分符合构造的一些通性----（找到一些规律，然后无脑循环）。

1. 构造一个长度为 \(2n\) 的排列 \(a\)
2. \(0≤2k≤n\)

看到这样两个限制条件，我们想不找出规律都难啊！在自己手推一下真不难发现：

将\(a_{2i}\)和\(a_{2i-1}\)互换一下，就可让算式的结果+2，而整个式子的结果要等于2?k，再结合一下上面的第二个限制条件，聪明的Oier，应该可以开始码代码了吧。

\(code:\)

#include<iostream>
using namespace std;
int main(){
    int n,k; cin>>n>>k;
    for(int i=1;i<=n;++i){
        if(k-->0) cout<<i*2<<" "<<i*2-1<<" ";
        else cout<<i*2-1<<" "<<i*2<<" ";
    }return 0;
}

CF359B Permutation （构造）

标签：org   一个   构造   names   结合   ref   int   限制   pac   

原文地址：https://www.cnblogs.com/812-xiao-wen/p/10317099.html