POJ 1833 排列（后k个排列)

本文主要是介绍POJ 1833 排列（后k个排列)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://poj.org/problem?id=1833

大意：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。

看见此题，马上联想到《C语言名题精选百则》——整数全排列，当时已经接触了一种生成排列的STL算法——next_permutation()（不要说我太赖，ACM不就是讲究快准狠吗？）
此题同样用它，瞬A。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int A[1200];
int main()
{int m,n,k;cin>>m;while(m--){scanf("%d%d",&n,&k);for(int i=0;i<n;i++)  scanf("%d",&A[i]);while(k){next_permutation(A,A+n);  //该函数生成A数组的下一个排列，如果是最后k--;     //一个排列，bool 返回值是false}for(int i=0;i<n-1;i++) printf("%d ",A[i]);printf("%d\n",A[n-1]);}return 0;
}

这篇关于POJ 1833 排列（后k个排列)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---