poj 1833 给poj跪了 字典排序
题目地址:http://poj.org/problem?id=1833
直接调用stl里面的next_permutation 只要调用了,不管返回什么,都取了下一个排序。 神奇的是,用c++ac,用g++交tle,跪了 ...
代码:
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; int p[1024]; int main() { int n,k,m; cin>>m; while(cin>>n>>k) { for(int i=0;i<n;i++) scanf("%d",&p[i]); int count=0; while(count<k) { if(next_permutation(p,p+n)==false) { sort(p,p+n); } count++; } for(int i=0;i<n-1;i++) printf("%d ",p[i]); printf("%d\n",p[n-1]); } }