排列

例题

洛谷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;
}