不知道会后悔的函数 next_permutation

今天突然有个大发现，原来STL函数库中一直有叫 next_permutation()函数是专门用来产生按字典序列的排列。那就举个例子看它的用法吧

选课

Time Limit:5000MS Memory Limit:65536K
Total Submit:12 Accepted:3

Description

教务网站如期的在选课之日出问题了，这次的问题是登陆窗口的验证码无法显示了，同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进，改进后的验证码均为1..N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验，但是SCat发掘这样试验很乏味，所以他决定每次尝试前一个排列后面的第M个排列。

但是一段时间之后他发现，寻找一个排列后面的第M个排列并不是一件容易的事情，所以他希望你帮助他。

Input

Line 1： N (1 <= N <= 10000)
Line 2： M (1 <= M <= 100)
Line 3： 1..N的一个排列

一直处理到数据文件末尾时为止,可以采用下面的方式读取数据;
while(scanf("%d%d",&N,&M)!=EOF)
{

//你的程序;
}

Output

所求的排列

Sample Input

 

 

Sample Output

 

 

Hint

例如：
有三个数： 1 2 3
第一个排列：1 3 2
第二个排列：2 1 3
第三个排列：2 3 1
第四个排列：3 1 2

这个题目很明显,标准的排列问题:

source code:

＃i nclude"iostream"
＃i nclude"algorithm"
using namespace std;
int main()
{
int n,k,a[10000];
scanf("%d %d",&n,&k);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
while(k--)
next_permutation(a,a+n);
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("/n");
return 0;
}

 

1 2 4 5 3

 

531 2 3 4 5

比如10个数，0123456789，共有10！种排列012345678901234567980123456978........好像用for循环的话要用10个，但是如果给定一个n，该怎么实现啊？这个能用递归实现吗？

#include <algorithm>string perm = "0123456789";cout << perm << "/n";while (next_permutation(perm.begin(), perm.end())) {    cout << perm << "/n";}