題目

原題鏈接：A. Slightly Decreasing Permutations

題意

給出n和k。要求輸出長度為n（數值不超過n）且包括k個降序的序列。

代碼

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,k,s[100010];
    cin>>n>>k;
    if(n==k+1) {
        for(int i=n; i>=1; i--) {
            printf("%d",i);
            printf("%c",i==1?'\n':' ');
        }
    } else {
        int maxt=n,t=n-k;
        while(k--){
            printf("%d ",maxt--);
        }
        for(int i=1; i<=t; i++) {
            printf("%d",i);
            printf("%c",i==n?'\n':' ');
        }
    }
    return 0;
}