POJ 1731 Orders【生成有重集的全排列1.0】

因为刚做完POJ 1256 所以直接用1256的代码改的。。也是爽

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int n, len;									
char str[205], arr[205];
int fre[55][2] = {0};	 

int cmp( const void* a, const void* b){
	return *(char*)a - *(char*)b;
}
void dfs( int cur);
int main(void){
	int i;
	gets( str);
	len = strlen(str);
	qsort( str, len, sizeof(char), cmp);
	for( i = 0; i < len; i++){
		fre[ str[i]-'a'][0]++;				// fre[n][0]存储数字n对应字符的出现频率 
	}
	dfs( 0);
	return 0;
} 
void dfs( int cur){
	int i;
	if( cur == len){
		arr[cur] = '\0';                               // 不加也行，加了保险
		puts( arr);
		return;
	}
	for( i = 0; i < len; i++){
		if( i && str[i] == str[i-1]) continue;	       // 查重，若连续都相同则跳过 
		if( fre[ str[i]-'a' ][0] > fre[ str[i]-'a' ][1]){	        // fre[n][1]存储数字n对应字符的使用频率 
			arr[cur] = str[i];
			fre[str[i]-'a'][1]++;
			dfs( cur+1);
			fre[str[i]-'a'][1]--;					// 不能忘记取消使用 
		}
	}
}