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[1029];
    scanf("%d",&n);
    while(n){
        n--;
        scanf("%d%d",&m,&k);
        for(int i=0;i<m;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<k;i++)
            next_permutation(a,a+m);
        for(int i=0;i<m;i++)
        {   if(i==m-1) printf("%d
",a[i]);
            else printf("%d ",a[i]);
        }
    }
}