UVA - 10098 - Generating Fast (枚举排列)

UVA - 10098 - Generating Fast (枚举排列)_第1张图片




思路:生成全排列,用next_permutation,注意生成之前先对那个字符数组排序。


AC代码:

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

char str[20];

int main() {
	int n;
	cin >> n;
	while(n--) {
		scanf("%s", str);
		int len = strlen(str);
		sort(str, str + len);
		do
		{
			printf("%s\n", str);
		}while(next_permutation(str, str + len));
		printf("\n");
	}
	return 0;
} 












你可能感兴趣的:(枚举,ACM,uva,暴力,下一个序列)