洛谷 P1088 火星人 全排列函数的使用

洛谷 P1088 火星人 全排列函数的使用

思路：

求一个序列之后的第m个全排列。
也是第一次用next_permutaion函数 orz~

代码如下：

#include<iostream>
#include<algorithm>
#include<string>
#include<stdio.h>
using namespace std;

int a[10005],n,m;

int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    while(m--){
        next_permutation(a,a+n);
    }

    for(int i=0;i<n;i++){
        printf("%s%d",i==0?"":" ",a[i]);
    }
    return 0;
}