CF359B Permutation (构造)
$ solution: $
作为一道构造题,这题也十分符合构造的一些通性----(找到一些规律,然后无脑循环)。
- 构造一个长度为 $ 2n $ 的排列 $ a $
- $ 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;
}