排列函数

头文件algorithm（万能头文件更好用）

next_permutation()

排列函数，做题时偶然查看题解发现，有时候挺好用的

P1088 火星人

题目链接：https://www.luogu.org/problem/P1088

题目描述

（此处长话短说）如果把五根手指――拇指、食指、中指、无名指和小指分别编号为1,2,3,4和5，当它们按正常顺序排列时，形成了5位数12345，当你交换无名指和小指的位置时，会形成55位数12354，当你把五个手指的顺序完全颠倒时，会形成54321，在所有能够形成的120个55位数中，12345最小，它表示1；12354第二小，它表示2；54321最大，它表示120。下表展示了只有3根手指时能够形成的6个3位数和它们代表的数字：
三进制数 123、132、213、231、312、321，代表的数字为 1、2、3、4、5、6
你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。输入数据保证这个结果不会超出火星人手指能表示的范围。

用法，如下AC代码

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define PI acos(-1)
int n,m;
int a[10010];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    while(m--)next_permutation(a+1,a+1+n);
    for(int i=1;i<=n;i++)
        printf("%d%c",a[i],i==n?'\n':' ');
    return 0;
}