POJ-1833-排列 解题报告

       STL全排列水题。PS:我已经水到只能做这种水题了Orz。


       解题思路:没什么好说的,就是STL中的全排列。


       解题代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
#include <limits.h>
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>

using namespace std;

const int N = 2000;

int n, k;
int num[N];


int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d %d", &n, &k);
        for (int i=0; i<n; ++i)
        {
            scanf("%d", &num[i]);
        }
        while (k--)
        {
            next_permutation(num, num+n);
        }
        for (int i=0; i<n; ++i)
        {
            printf("%d%c", num[i], i == n - 1 ? '\n' : ' ');
        }
    }
    return 0;
}


猜你喜欢

转载自blog.csdn.net/JZQT_T/article/details/45096889