poj 1833

http://poj.org/problem?id=1833

next_permutation这个函数是用来全排列的，按字典的序进行排列，当排列无后继的最大值时，会执行字典升序排列，相当于排序；

当排列无后继的最大值时返回值为false，其他的为true；

也可以在其后加一个cmp函数

 #include <stdio.h>
 #include <iostream>
 #include <algorithm>

 using namespace std;

 int main()
 {
     int k,n,m,a[];
     scanf("%d",&n);
     while(n){
         n--;
         scanf("%d%d",&m,&k);
         for(int i=;i<m;i++)
             scanf("%d",&a[i]);
         for(int i=;i<k;i++)
             next_permutation(a,a+m);
         for(int i=;i<m;i++)
         {   if(i==m-) printf("%d\n",a[i]);
             else printf("%d ",a[i]);
         }
     }
 }