输出 可重叠元素数组的从小到大排列

问题 描述：

将一组整数输入到数组p，输出p从小到大的全排列，p的元素可重叠

代码描述：

//从小到大可重排列
#include<stdio.h>
int A[20];
int p[20];
int n;

void sort(int n,int *p)
{
    for(int i=0;i<n-1;i++)
    {
        int min =i;
        for(int j=i+1;j<n-1;j++)
        {
            if(p[j]<p[min]) min=j;
        }
        if(min!=i)
        {
            int temp=p[i];
            p[i]=p[min];
            p[min]=temp;
        }
    }
}
void permutation(int n,int *a,int *p,int cur)
{
    if(cur==n)     //如果游标到了最后，输出即可
    {
        for(int i=0;i<n;i++) printf("%-3d",a[i]);
        printf("
");
        return;
    }
    else
    {
        for(int i=0;i<n;i++)
        {
            if(i&&p[i]==p[i-1]) a[cur++]=p[i];    //p[i]!=p[i-1]是为了避免相同的元素多排而重复输出
            else                    
            {
                int c1=0,c2=0;
                for(int j=0;j<n;j++) if(p[i]==p[j]) c1++;
                for(j=0;j<cur;j++) if(p[i]==a[j]) c2++;
                if(c2<c1)
                {
                    a[cur]=p[i];
                    permutation(n,a,p,cur+1);
                }
            }
        }
    }
}
int main()
{
    
    while(scanf("%d",&n)==1)
    {
        for(int i=0;i<n;i++) scanf("%d",&p[i]);
        sort(n,p);
        permutation(n,A,p,0);
    }
    return 0;
}

运行结果：