没提交地址的 自己想的呵呵
你的想法完全正确的， 我就是看到那个置顶贴
然后想到了一个算法 然后就出了这题， 嘿嘿

搞定。可惜没处提交。

#include<stdio.h>

#define    FACT_MAX    20

long long F[FACT_MAX + 1];

long long permutation_to_number(int * p, int len)
{
    int i, j, c;
    long long sum;
    for(sum = i = 0; i < len; sum += c * F[len - 1 - i++])
    for(c = 0, j = i + 1; j < len; j++)
        if(p[i] > p[j]) c++;
    return sum;
}

void number_to_permutation(long long num, int len, int * p)
{
    int i, j, t;
    num %= F[len--];
    for(i = 0; i <= len; i++) p[i] = i + 1;
    for(i = 0; num; i++)
    {
        j = i + num / F[len - i];
        for(t = p[j]; j > i; j--)
            p[j] = p[j - 1];
        p[i] = t;
        num %= F[len - i];
    }
}

int main()
{
    int p[24], m, n, i;
    long long k;
    for(F[0] = i = 1; i <= FACT_MAX; i++) F[i] = F[i - 1] * i;
    for(scanf("%d", &m); m--; puts(""))
    {
        scanf("%d%I64d", &n, &k);
        for(i = 0; i < n; scanf("%d", &p[i++]));
        k += permutation_to_number(p, n);
        number_to_permutation(k, n, p);
        for(printf("%d", p[0]), i = 1; i < n; printf(" %d", p[i++]));
    }
    return 0;
}

应该行吧， 反正跟我的程序运行出来的结果都一样的

我就当我们的程序时正确的吧 来给几组测试案列
输入：
5
19 121645100408832000
1 2 3 6 5 4 7 8 9 10 11 12 13 14 15 16 17 18 19
19 12164510040883   
1 2 3 6 5 4 7 8 9 10 11 12 13 14 15 16 17 18 19
19 121645
1 2 3 15 9 12 11 13 14 18 10 17 4 8 6 19 5 16 7
19 121645
1 2 3 15 9 12 11 13 14 18 19 16 5 8 4 7 10 6 17
19 3548219999110011323
19 10 2 18 11 15 1 16 9 17 8 12 6 14 13 5 7 3 4
输出：
1 2 3 6 5 4 7 8 9 10 11 12 13 14 15 16 17 18 19
1 2 3 15 9 12 11 13 14 18 10 17 4 8 6 19 5 16 7
1 2 3 15 9 12 11 13 14 18 19 16 5 8 4 7 10 6 17
1 2 3 15 9 12 11 13 14 19 6 17 7 8 16 18 5 10 4
3 14 16 7 10 15 2 19 13 1 5 12 6 18 11 4 9 17 8


我的代码： 主要思想就是康托展开和康托展开逆运算

#include<iostream>
using namespace std;

long long f[21] = {0,1,2};

long long cantor(int num[], int len) 
{
    long long sum = 0;
    for(int i=0; i<len; ++i) {
        int tmp = 0;
        for(int j=i+1; j<len; ++j)
            if(num[i] > num[j])
                tmp++;
        sum += f[len-i-1]*tmp;
    }
    return sum+1;
}

void uncantor(int num[], long long k, int len)
{
    int flag[30] = {0};
    for(int i=len-1; i>0; --i) {
        long long tmp = k / f[i];
        k = k % f[i];
        int j;
        for( j=1; j<=len; ++j) {
            if(flag[j]) continue;
            if( tmp == 0) break;
            tmp--;
        }
        
        num[len-i-1] = j;
        flag[j] = 1;
    }
    for(int i=1; i<=len; ++i)
        if( !flag[i] ) {
            num[len-1] = i;
            break;
        }
}

int main()
{
    int k;
    for(int i=3; i<=20; ++i)
        f[i] = f[i-1] * i;

    cout << f[19] << endl;
    while( cin >> k ) {
        while( k-- ) {
            long long n,m;
            cin >> n >> m;

            int num[30];
            for(int i=0; i<n; ++i) 
                cin >> num[i];

            long long cnt = cantor(num, n);
            if( (cnt + m) % f[n] ) m =(cnt+m) %f[n];
            else m =f[n];
            uncantor(num, m-1, n);

            cout << num[0];
            for(int i=1; i<n; ++i)
                cout << " " << num[i];
            cout << endl;
        }
    }
    return 0;
}

唉，找出错误了，，有个地方有个bug，修改后虽然对了，但代码看起来太不河蟹了，，就不贴了

本来今天想取消那个贴子的置顶的。既然大家的参与热情这么高，那就连这一贴也置顶一段时间吧。

看了一下这个代码，是不是就是首先算出目前的排列是第几个，然后加上m，最后用反的方法推出目标排列？

恩， 其实就是个数学题， 哈哈

现在的 oj 题动不动就是 long long 吗？

hh

俺的VC6不支持long long / __int64 你们的程序都要到VS2010下去看 。