POJ 1833 排列
2013-02-15 23:41
253 查看
Source Code
Source Code
Problem: 1833 | User: imutzcy | |
Memory: 172K | Time: 454MS | |
Language: C++ | Result: Accepted |
/*要用C++提交,G++ 会TLE*/ /*此题用STL的 next_permutation(opt1,opt2) opt1数组头地址,opt2排列的长度 */ /*每运行一次函数,opt1数组里存放的是排列的下一个排列,当排列到最后一个排列时 函数返回 NULL ,注意处理细节*/ #include<functional> #include<algorithm> #include<iostream> #include<fstream> #include<sstream> #include<iomanip> #include<numeric> #include<cstring> #include<cassert> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<list> #include<set> #include<map> using namespace std; int main(){ int n,p,q,num[2050]; scanf("%d",&n); while(n--){ scanf("%d%d",&p,&q); for(int i=0;i<p;i++) scanf("%d",&num[i]); while(q--){ if(!next_permutation(num,num+p)) sort(num,num+p); } for(int i=0;i<p;i++) if(i) printf(" %d",num[i]); else printf("%d",num[i]); printf("\n"); } return 0; }
相关文章推荐
- poj 1833 排列
- POJ 1833 排列
- poj 1833 排列
- POJ 1833 排列 中文
- POJ-1833-排列 解题报告
- poj-1833-排列
- poj 1833 排列
- POJ1833 排列
- poj 1833 排列 [ 使用STL的next_permutation函数生成全排列 + STL中copy函数的用法完美解决 ]
- POJ 1833 排列的应用
- poj 1833 排列(STL)
- POJ 1833 排列
- POJ 1833 排列(计数DFS)
- POJ 1833 排列 解题报告
- poj 1833 排列
- POJ 1833 生成排列
- POJ-1833 排列-字典序
- POJ 1833 排列
- poj 1833 排列
- POJ 1833 排列(字典序全排列、next_permutation()、copy+流迭代器)