题目链接
思路如下
这一题是:最菜的队伍只有三个人组成,我们只需对排序后的数组的 前三个元素进行分类讨论即可:
a[3] != a[2] && a[3] != ar[1]
a[3] == a[2] && a[3] != a[1]
a[3] == a[2] && a[3] == a[1]
最后还考虑一个数学中的排列组合公式:
题解如下
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<long long,long long> m;
int n;
scanf("%d",&n);
int a[n + 1];
for(int i = 1; i <= n; i ++)
scanf("%d", &a[i]),m[a[i]] ++;
sort(a + 1 , a + 1 + n);
if(a[3] != a[2])
cout<<m[a[3]];
else if(a[3] == a[2] && a[3] != a[1])
printf("%lld\n",m[a[3]] * (m[a[3]] - 1) / 2);
else if(a[3] == a[2] && a[3] == a[1])
printf("%lld\n",m[a[1]] * (m[a[1]] - 1) * (m[a[1]] - 2) / 6);
return 0;
}