poj1833

c++中next_permutation函数的应用

#include <iostream>
#include <algorithm>
#include <iterator>
#include <stdio.h>
 
using namespace std;
 
const int N = 1024;
int a[N];
 
int main()
{
    int m, n, k;
 
    scanf("%d", &m);
    while(m--) {
        scanf("%d%d", &n, &k);
 
        for(int i=0; i<n; i++)
            scanf("%d", &a[i]);
 
        for(int i=1; i<=k; i++)
            next_permutation(a, a + n);
 
        // 使用函数printf()输出结果，出现TLE
//        for(int i=0; i<n; i++) {
//            if(i)
//                printf(" ");
//            printf("%d", a[i]);
//        }
//        printf("\n");
        copy(a, a + n - 1, ostream_iterator<int>(cout, " "));
        cout << a[n-1] << endl;
    }
 
    return 0;
}