重複數字排列

輸入：

3

1 1 2

輸出：

1 1 2

1 2 1

2 1 1

#include<stdio.h>
#define N 10
int num[N], used[N], a[N];
int n, m;

void dfs(int l){
	int i;
	if(l >= n){//一共填n個數字
		for(i = 0; i < n; i++){
			printf("%d", a[i]);
			if(i < n - 1)
				printf(" ");
		}
		printf("\n");
		return;
	}
	for(i = 0; i < m; i++){//對不同的數字進行遍歷
		if(used[i] > 0){
			used[i]--;//使用次數減少
			a[l] = num[i];
			dfs(l+1);
			used[i]++;//因爲下一組排列還回用到這個數字所以要復原
		}
	}
}

int main()
{
	freopen("in", "r", stdin);
	int val, i, j;
	scanf("%d", &n);
	m = 0;//表示不同數字的個數
	for(j = 0; j < n; j++){//輸入n個數字
		scanf("%d", &val);
		for(i = 0; i < m; i++){//找m次
			if(num[i] == val){//若有，則將可使用次數+1
				used[i]++;
				break;
			}
		}
		if(i == m){//若沒有val這個數字，插入
			used[m]++;
			num[m] = val;
			m++;
		}
	}
	dfs(0);
	return 0;
}