生成可重集的排列

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000+5;
int res[maxn]; //统计数组中某个元素出现的次数
void dfs(int *a,int *p,int cur,int n)
{
if(cur==n)
{
for(int i=0;i<n;++i)
{
printf("%d ",a[i]);
}
printf("\n");
}

else for(int i=0;i<n;++i)
{
if(!i||p[i]!=p[i-1])
{
int cnt=0;
for(int j=0;j<cur;++j)
{
if(a[j]==p[i]) ++cnt;
}
if(cnt<res[p[i]])
{
a[cur]=p[i];
dfs(a,p,cur+1,n);
}
}
}
}

int main(){
int n; scanf("%d",&n);
memset(res,0,sizeof(res));

int p[maxn],a[maxn];
for(int i=0;i<n;++i){
scanf("%d",&p[i]);
res[p[i]]++;
}
sort(p,p+n); //排序，方便判定
dfs(a,p,0,n);
return 0;
}