UVa 10098 Generating Fast

最新推荐文章于 2020-03-10 16:22:37 发布

tplee923

最新推荐文章于 2020-03-10 16:22:37 发布

阅读量794

点赞数

分类专栏： acm 文章标签： acm uva permutation brute force

本文链接：https://blog.csdn.net/tplee923/article/details/8720448

版权

acm 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这道题就是生成排列

Generating Fast

// uva 10098
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int cnt1,cnt2;
void perm(char P[], char A[],int n, int cur) {
	if(cur==n) {
		for(int i=0;i<n;i++)
			printf("%c",A[i]);
		printf("\n");
	} else {
		for(int i=0;i<n;i++) 
			if(!i||P[i]!=P[i-1]) {
				cnt1=0;
				cnt2=0;
				for(int j=0;j<cur;j++) if(A[j]==P[i]) cnt1++;
				for(int j=0;j<n;j++) if(P[j]==P[i]) cnt2++;
				if(cnt1<cnt2) {
					A[cur] = P[i];
					perm(P,A,n,cur+1);
				}
			}
	}
}

int main() {
	int n;
	scanf("%d",&n);
	getchar();
	
	char **p  = new char*[n];
	for(int i=0;i<n;i++) {
		p[i] = new char[11];
	}
	char *a = new char[11];
	for(int i=0;i<n;i++) {
		gets(p[i]);
		int len= strlen(p[i]);
		sort(p[i],p[i] + len);
		perm(p[i],a,len,0);
		printf("\n");
	}
	return 0;
}