生成可重集的排列

输入数组p，并按字典序输出p的全排列；

#include <iostream>#include <algorithm>using namespace std;int a[100],p[100];void print_per(int n,int a[],int p[],int cur){    if(cur==n)    {        for(int i=0;i<n;i++){cout<<a[i]<<" ";}        cout<<endl;    }    else    {        for(int i=0;i<n;i++)        {           if(!i||p[i]!=p[i-1])//防止数组p里面的元素都相同时重复输出           {               int c1,c2;               for(int j=0;j<cur;j++)if(a[j]==p[i])c1++;               for(int j=0;j<n;j++)if(a[j]==a[i])c2++;               if(c1<c2)               {                   a[cur]=p[i];                   print_per(n, a,p,cur+1);               }           }        }    }}int main(){    int n;    while(cin>>n)    {        for(int i=0;i<n;i++)            cin>>p[i];        sort(p,p+n);        print_per(n,a,p,0);    }    return 0;}