HDU 1027 STL中next_permutation的应用

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1027

大概题意：给你两个数n和m,输出1-n的排列中第m小的排列：

                    比如n=5，m=4；

                   既数组为：1 2 3 4 5；

                   第1小的：1 2 3 4 5；

                   第2小的：1 2 3 5 4；

                   第3小的：1 2 4 3 5；

                   第4小的：1 2 4 5 3；

 自然想到用排列啦！！！

STL提供了一个求全排列的函数是：next_permutation（p,p+n）；

基本用法是：p代表函数名，p+n代表是p数组里面多少个数据求排列

注意的是，每执行一次next_permutation()函数，p改变成它原来的数据的下一个排列；

比如上面p=1 2 3 4 5 ；

执行一次next_permutation()后

p就变成p=1 2 3 5 4；

难度不大，STL就可以做了，代码如下：

</pre>  <pre name="code" class="cpp">#include<iostream>
#include<algorithm>
using namespace std;
int a[1001];
int main(){
	int n, m;
	while (scanf("%d%d", &n, &m) != EOF){

		for (int i = 1; i <= n; i++)
			a[i] = i;

		for (int i = 1; i < m; i++){
			next_permutation(a + 1, a + 1 + n);
		}

		for (int i = 1; i <= n; i++){
			if (i == n) 
				printf("%d", a[i]);
			else
				printf("%d ", a[i]);
		}
		printf("\n");
	}
	return 0;
}