POJ 1833

使用STL中的next_permutation（opt1,opt2）函数更容易实现。opt1为数组头地址，opt2为数组长度。排列是按字典序的。

当找到下一个排列时，返回真，否则返回假，此时，把原数组重排一次。

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int p[1100];

int main(){
	int T; int n,nt;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&nt);
		for(int i=0;i<n;i++)
		scanf("%d",&p[i]);
		for(int i=0;i<nt;i++){
			if(!next_permutation(p,p+n))
			sort(p,p+n);
		}
		printf("%d",p[0]);
		for(int i=1;i<n;i++)
		printf(" %d",p[i]);
		printf("\n");
	}
	return 0;
}

　　

转载于:https://www.cnblogs.com/jie-dcai/p/3991459.html