uva10098--排列

47 阅读1分钟

题意:

对于给出的序列,用字典序输出排列。

思路:

next_permutation函数专门用来输出这种全排列。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char a[15];
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>a;
		int n=strlen(a);
		sort(a,a+n);
		cout<<a<<endl;
		while(next_permutation(a,a+n)){
				cout<<a<<endl;
		}
		cout<<endl;
	}
	return 0;
}  


\