7-50 有重复元素的全排列

计算给定的n个数有多少种排列方式,即求全排列(可能出现重复的元素)

输入格式:

第一行输入数字的数量n(n>2),第二行给出每一个数字。

输出格式:

一个数字,不同排列方式的数量。

输入样例:

3
1 2 2

输出样例:

3
#include 
#include
#include
using namespace std;
int A(int n){
    if (n==0)
        return 1;
    int re=1;
    for(int i=1;i<=n;i++){
        re*=i;
    }
    return re;
}
int C(int m,int n){
    int re=1;
    if((m-n)(m-n);i--)
            re*=i;
        re=re/A(n);
        return re;
    }

}
int main()
{
    int n;
    cin>>n;
    map m;
    for(int i=0;i>s;
        m[s]++;
    }
    int re=1;
    map::iterator it;
    for(it=m.begin();it!=m.end();it++){
        if(it->second>1){
            re*=C(n,it->second);
            n-=it->second;
        }
        
    }
    re*=A(n);
    cout<

 

你可能感兴趣的:(算法,c++,开发语言)