排列

例题

洛谷P1088

在c++的函数库algorithm里有几个关于排列的函数

下一个全排列next_permutation

next_permutation(num,num+n)函数是求数组num中的前n个元素的下一个全排列，同时并改变num数组的值。

上一个全排列prev_permutation（同理如上）

ac代码

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
    int N,M,flag,i;
    int finger[10001];
    cin>>N>>M;
    for(i=0;i<N;i++)
        cin>>finger[i];
    for(i=1;i<=M;i++)
        next_permutation(finger,finger+N);
        for(i=0;i<N;i++)
            cout<<finger[i]<<" ";
    return 0;
}