P1088 火星人

这里用到了一个特别神奇的函数 STL里面algorithm头文件的一个函数 next_permutation() 返回给定范围中的元素组成的下一个按字典序的排列 即就是直接按照题意进下一个

AC代码：

#include<bits/stdc++.h>
#define pi acos(-1)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

namespace io {
    const int SIZE = 1e7 + 10;
    char inbuff[SIZE];
    char *l, *r;
    inline void init() {
        l = inbuff;
        r = inbuff + fread(inbuff, 1, SIZE, stdin);
    }
    inline char gc() {
        if (l == r) init();
        return (l != r) ? *(l++) : EOF;
    }
    void read(int &x) {
        x = 0; char ch = gc();
        while(!isdigit(ch)) ch = gc();
        while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    }
} using io::read;

bool cmp(const int &a, const int &b){
    return a > b;
}

int main(){
    ios::sync_with_stdio(false);
    int n, m;
    cin>>n>>m;
    int a[10005];
    memset(a, 0, sizeof(a));
    for (int i = 1; i <= n; i++) cin>>a[i];
    while (m--) next_permutation(a + 1, a + n + 1);
    for (int i = 1; i < n; i++) cout<<a[i]<<' ';
    cout<<a[n]<<endl;
    return 0;
}