题解 | 游游的排列构造

#include <iostream>
using namespace std;

#include<vector>
#include<algorithm>
int main(){
int n,k;
cin>>n>>k;
int c=0;
vector<int>a;
if(n==1&&k==1){
cout<<1;
}
else{
for(int  i=1;i<=n;i++){
a.push_back(i);

}
for(int i=0;i<n-1;i++){
    if(c>=k){
        break;
    }
    swap(a[i],a[i+1]);
    c++;
    i++;
}
if(2*k!=n){
swap(a[n-1],a[2*k-2]);}
for(int i=0;i<n;i++){

    cout<<a[i]<<' ';
}
}
    return 0;
}