哎，你们写的，我一点都不懂

不太懂

#include <stdio.h>

void Swap(int* p1, int* p2)
{
    int tmp = *p1; *p1 = *p2; *p2 = tmp;
}

void Reverse(int* start, int* end)
{
    while (start < end)
        Swap(start++, --end);
}

void NextPermutation(int* start, int* end)
{
    int* p, *sp = end - 2;
    if (start >= end - 1)
        return;
    if (sp[0] < sp[1]) {
        Swap(sp, sp + 1);
        return;
    }
    while (sp >= start) {
        if (sp[0] < sp[1])
            break;
        --sp;
    }
    if (sp < start)
        Reverse(start, end);
    else {
        for (p = end - 1; p > sp; --p)
            if (*p > *sp) {
                Swap(sp, p);
                break;
            }
        Reverse(sp + 1, end);
    }
}

int main()
{
    int m, n, k, i, array[1024];
    scanf("%d", &m);
    while (m--) {
        scanf("%d%d", &n, &k);
        for (i = 0; i < n; ++i)
            scanf("%d", array + i);
        while (k--)
            NextPermutation(array, array + n);
        printf("%d", array[0]);
        for (i = 1; i < n; ++i)
            printf(" %d", array[i]);
        putchar('\n');
    }
}

这个自己测试过没问题，但是提交就Runtime error。找不到那里有问题，而且也查不到出错信息。

[ 本帖最后由 lz1091914999 于 2012-6-2 12:13 编辑 ]

收到的鲜花

• beyondyf 于 2012-06-01 19:50 送鲜花  45朵   附言：有思路就行，一样送分

你的问题应该出在这里     Swap(sp, &sp[sp[1] - sp[0]]);
如果是 6 3 5 4 1 7 2 或者 2 5 4 3 1 6 按照你的来就出界了 .

500ms，很正常。都是这个数量级的。我想是因为它的数据量大的缘故吧，单求一组输入不会用这么多的时间。关于OJ的时间统计方式我一直表示不满。

等我想一下，看自己可以不，没有编不出来的程序，只有想不出的算法

有想法

不是很懂！

看了这么多人的代码，还是杨大的代码比较。。。有深度

继续加油！