POJ 1833 排序 解题报告

#include <algorithm>
#include <cstdio>

using namespace std;

/*通过int数组读入序列，而不使用string。
 *因为，如果遇到两位数，三位数，则很难将它们
 *看成一个整体了。
 */
int arr[1024];

int main()
{
    int nCases;
    scanf("%d", &nCases);
    for(int i = 0; i < nCases; i++) {
        int n, k;
        scanf("%d%d", &n, &k);

        for(int j = 0; j < n; j++) {
            scanf("%d", &arr[j]);
        }

        int count = 0;
        while(count != k) {
            /*next_permutation实在强大，它也可以取int型数组的下一个排列。
             *若到达了最后一个，则自动返回第一个元素。
             */
            next_permutation(arr, arr + n);
            count++;
        }

        for(int j = 0; j < n; j++) {
            printf("%d ", arr[j]);
        }
        printf("/n");
    }

    return 0;
}