c++全排列问题（暴力基础）

有两种有序排列，第一种，输入的数字无重复，第二种，输入的数字有重复，要求输出没有重复的全排列。

针对第一种，思路如下：
排列类问题想到的是递归进行处理，递归边界就是当前序列的个数等于输入序列的个数。枚举输入序列中的每一个值，如果这个值在当前序列中没有出现，则把A[cur]=vi[i]，如果出现了，则跳过。

第二种：
在有重复数字的问题中，下标i应该不遗漏不重复的取到所有的vi[i],在对生成的序列去重的时候可以在for循环中加入一个条件,if(vi[i]!=vi[i-1])则可以达到效果。其次，当当前序列中的vi[i]的个数小于序列中的vi[i]个数即可进行递归调用。[1,1,1]序列

#include<bits/stdc++.h>
using namespace std;
using gg=long long;
gg n;
gg vi[100];
void fun1(gg cur,gg A[])//输出从1~n的全排列，不包含重复的,比如{1，2，4}，输出为6种
{
    /*思想就是从1枚举每一个数，对于每一个数，如果在这个序列当中，就加入一个序列*/
    if(cur==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            cout<<A[i]<<" ";
        }
        cout<<"\n";
    }
    else
    {
        for(int i = 0;i<n;i++) //从1~n枚举
        {
            int ok=1;
            for(int j=0;j<cur;j++) //如果在之前的序列当中没有出现
            {
                if(A[j]==vi[i])
                {
                    ok=0;
                    break;
                }
            }
            if(ok==1)
            {
                A[cur]=vi[i];
                fun1(cur+1,A);
            }

        }
    }
}
void fun2(gg cur,gg A[])
{
    //输入的数组可能包含重复数字，输出全排列
    if(cur==n)
    {
        for(int i = 0;i<n;i++)
        {
            cout<<A[i]<<" ";
        }
        cout<<"\n";
    }
    else
    {
        for(int i=0;i<n;i++)
        {
            if(!i||vi[i]!=vi[i-1])//去重
            {
                int c1=0,c2=0;//统计序列A和序列vi中vi[i]的个数，如果c1<c2,就能够进行递归调用
                for(int j=0;j<cur;j++)
                {
                    if(A[j]==vi[i]) c1++;
                }
                for(int j=0;j<n;j++)
                {
                    if(vi[j]==vi[i]) c2++;
                }
                if(c1<c2)
                {
                    A[cur]=vi[i];
                    fun2(cur+1,A);
                }
            }

        }
    }

}
int main()
{

    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>vi[i];
    }
    gg A[100];
    fun2(0,A);
    return 0;

}