(DS1.5.9)POJ 1833 排列(生成当前排列的下一排列)

/*
* POJ_1833.cpp
*
*  Created on: 2013年10月24日
*      Author: Administrator
*/
#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int a[1100];
int main() {
int t;
scanf("%d", &t);
while (t--) {
int n, k;

scanf("%d%d", &n, &k);

int i, j;
for (i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}

for (i = 0; i < k; ++i) {
/**
* 如果这个已经是最后一个排列,则变成第一个排列
* next_permutation(a, a + n) :生成当前排列的下一个排列.
* 如果返回0,则代表已经是最后一个排列.否则表示生成下一个排列成功
*/
if (next_permutation(a, a + n) == 0) {
for (j = 0; j < n; ++j) {
a[j] = j + 1;
}
}
}

for (i = 0; i < n - 1; ++i) {
printf("%d ", a[i]);
}
printf("%d\n", a[n - 1]);
}

return 0;
}