标签：blog io os 使用 for div sp on c
使用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;
}
标签：blog io os 使用 for div sp on c
原文地址：http://www.cnblogs.com/jie-dcai/p/3991459.html
