重复数字排列

输入：

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;
}