POJ 1833 生成排列
Posted llguanli
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 1833 生成排列相关的知识,希望对你有一定的参考价值。
题目链接:POJ 1833
/************************************ * author : Grant Yuan * time : 2014/10/19 16:38 * source : POJ 1833 * algorithm: STL+排列的生成 *************************************/ #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int str[1030]; int ans[1030]; int n,k,t; int main() { scanf("%d",&t); while(t--){ memset(str,0,sizeof(str)); scanf("%d%d",&n,&k); for(int i=0;i<n;i++) { scanf("%d",&str[i]); } for(int i=1;i<=k;i++) { bool b=next_permutation(str,str+n); } for(int j=0;j<n;j++) { if(j!=n-1) printf("%d ",str[j]); else printf("%d\n",str[j]); } } return 0; }
以上是关于POJ 1833 生成排列的主要内容,如果未能解决你的问题,请参考以下文章
POJ 1833 排列STL/next_permutation