(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;}