CF359B Permutation (构造)

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

posted @ 2019-01-24 21:59  一只不咕鸟  阅读(226)  评论(0编辑  收藏  举报