POJ 1833

 1 #include <iostream>
 2 #include <algorithm>
 3 #define MAXN 1025
 4 using namespace std;
 5 
 6 int _m[MAXN];
 7 int n;
 8 
 9 bool fun();
10 
11 int main()
12 {
13     //freopen("acm.acm","r",stdin);
14     int test;
15     int k;
16     int i;
17     int num;
18 //    cin>>test;
19     scanf("%d",&test);
20     while(test --)
21     {
22         scanf("%d",&n);
23         scanf("%d",&k);
24         for(i = 0; i < n; ++ i)
25         {
26             scanf("%d",&_m[i]);
27         }
28 
29         while(k --)
30         {
31             if(!next_permutation(_m,_m+n))
32             {
33                 sort(_m,_m+n);
34             }
35         }
36         for(i = 0; i < n; ++ i)
37         {
38             printf("%d ",_m[i]);
39         }
40         printf("\n");
41     }
42 }