输入:
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;
}