Question

c++题目跪求大神解答！！！选择（Select）

选拔(select)
Time Limit:2000ms Memory Limit:128MB
题目描述
LYK 对 n 个女生有好感。第 i 个女生的身高为 ai。
LYK 要在这些女生中选拔出一个女生来作为他的女朋友。选拔当然要排队咯。于是 LYK
想让这 n 个女生排成一行。
但 LYK 觉得对于两个身高相同的女生，谁排在前谁排在后其实让整个队列看上去并没
有什么差别。
LYK 想知道有多少个有差别的队列。
输入格式(select.in)
第一行一个数 n 表示女生个数。
第二行有 n 个数 ai 表示第 i 个女生的身高。
输出格式(select.out)
一个数表示答案。
输入样例
3
1 2 2
输出样例
3
数据范围
对于 40%的数据 n<=5,。
对于 60%的数据 n<=20。
对于 80%的数据 n<=1000。
对于 100%的数据 n<=10000，1<=ai<=n。

Answer 1

这道题是有重复元素的全排列问题。下面假设身高相同的人是同一类的。
假设总人数是n，第一类人数是n1，第二类人数是n2，……，第m类（最后一类）人数是nm
那么答案是n!/(n1!n2!...nm!)