POJ 1833 排列

关于next_permutation的用法

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 1025
int a[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=1;i<=k;i++)//求下K个拍寻
        {
            next_permutation(a,a+n);
        }
        for(i=0;i<n;i++)
        {
            if(i==0)
            {
                printf("%d",a[i]);
            }
            else
            {
                printf(" %d",a[i]);
            }
        }
        printf("\n");
    }
    return 0;
}


你可能感兴趣的:(POJ 1833 排列)