poj 1833 排列

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

还是next_permutation.

这次是Int类型的

需要注意的是next_permutation是先判断时候有后继，返回一个bool值，如果为true，就转化到后继。

而next_permutation函数本书不考虑其值，就具有转化成后继的作用。

而且默认最后一个排列的下一个排列是第一个排列。

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <map>

using namespace std;
const int N=3E3+5;
int n ,m,k;
int a[N],b[N];

int main()
{
    cin>>m;
    while (m--)
    {
        cin>>n>>k;
      //  k = k % n;

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


    }


    return 0;
}