CodeForces - 817B（分类讨论 + 排列组合）

题目链接

思路如下

这一题是：最菜的队伍只有三个人组成，我们只需对排序后的数组的 前三个元素进行分类讨论即可：

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;
}