CF359B Permutation （构造）

Posted 2021-02-05 812-xiao-wen

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