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

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

输入格式:

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

输出格式:

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

输入样例:

3
1 2 2

输出样例:

3

#include <iostream>
#include<map>
#include<string>
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)<n)
        return C(m,m-n);
    else{
        for(int i=m;i>(m-n);i--)
            re*=i;
        re=re/A(n);
        return re;
    }

}
int main()
{
    int n;
    cin>>n;
    map<string,int> m;
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        m[s]++;
    }
    int re=1;
    map<string,int>::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<<re<<endl;
    return 0;
}