【问题描述】
大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。
要求给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。
比如：n = 3，k=2 给出排列2 3 1，则它的下1个排列为3 1 2，下2个排列为3 2 1，因此答案为3 2 1

【输入】输入文件名“permutation.in”
第一行是一个正整数m，表示测试数据的个数，下面是m组测试数据，每组测试数据第一行是2个正整数n( 1 <= n < 1024 )和k(1<=k<=64)，第二行有n个正整数，是1，2 … n的一个排列。
【输出】输出文件名“estdout.pc2”
对于每组输入数据，输出一行，n个数，中间用空格隔开，表示输入排列的下k个排列。
程序运行后结果示例：
【样例输入】
3
3 1
2 3 1
3 1
3 2 1
10 2   
1 2 3 4 5 6 7 8 9 10
【样例输出】
3 1 2
1 2 3
1 2 3 4 5 6 7 9 8 10

求高手相助。。。在线等！！！

不是很懂！帮你顶个贴吧····

呵呵，为什么说是烦人呢？你是被迫要做这道题么？
题不难。如果没有别人给你满意的答案的话，开个50分贴我将给你一段代码（呵呵，本来要求100分的，可你没那么多分了）。还有这贴的20分我也要收哦（这是我的开价）

北大的1833 曾经用STL水过  另求杨大哥的代码

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int n, k, m, a[2000];
    scanf("%d",&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);
        for (int i=0;i<n;++i)
            cout << a[i] << (i==n-1?'\n':' ');
    }
    return 0;
}

收到的鲜花

• beyondyf 于 2012-06-01 19:49 送鲜花  45朵   附言：我很赞同

老杨早上好，最近忙什么呢？身体好些了么？
我还不知道C++的算法库里有这样的函数。如果你的代码已经满足了楼主的要求，我把我的代码发给你

5,6楼说法是好的。

呃，调查一下。论坛里有多少人能解此题？请举手。

不必发代码。说声“我能”就行。“我能”者，兄弟个人送20分。




先向andyzuo道个歉，我将楼下你的贴子删了。由于我已经置顶了，所以顶贴没有意义。

置顶的主要目的是调查一下论坛里喜欢算法并有一定能力的朋友有多少。

之后的跟贴请围绕主题进行。要么回答、探讨楼主的问题，要么参与我的调查。酱油贴就别发了，我会删掉的。六一前解除置顶，结束调查。


[ 本帖最后由 beyondyf 于 2012-5-29 21:59 编辑 ]

我能。

收到的鲜花

• beyondyf 于 2012-05-30 07:53 送鲜花  45朵   附言：我很赞同

我不能（不用给分了），凑个热闹而已