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]);

    }
}


posted @ 2013-09-07 21:41  814jingqi  阅读(107)  评论(0编辑  收藏  举报