大家好我是Liyuyue！

本专栏会将本博主刷题历程记录并总结下来，出成讲解的方式供给大家一起学习！

接下来我会讲我刷的LeetCode好题用到的思路、方法分享给大家一起学习，如果大家在看的过程中还有好的方法，可以评论区或者直接找我继续讨论。

如果大家有需要出讲解的题可以给我评论或者私聊我，我帮大家试试水~！给大家一个满意的讲解~！

感谢大家的支持~！

组队竞赛

总体概述：

所以我们就要分析，什么时候按照要求划分组后能得到总和最大的方案。

思路：

其实想法也很容易，就是

找出一个 最小的 和 最大的 和



次大的


分一组，再从剩余的数组中继续按照这个规则找三个数，最后得到的值就是最大的，我按照给的例子给大家展示：

这时我们就可以想到，只要将给定的数组排序好，然后从最后开始找倒数第二个值，直到将所有组都找完，再相加，最后得到的就是最大的。

所以我们要想如何按照上面的方法将这些数找出来，为了准确性，我换一组数据：

这下思路就出来了，我们就可以进行写代码了：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int n;
    long long sum = 0; // 用int的话就会超过int最大值
    cin >> n;
    vector<int> arr; // 用容器装数组
    arr.resize(3*n);
    for (int i = 0 ; i < 3 * n;i++)
    {
        cin >> arr[i];
    }
    sort(arr.begin(),arr.end()); // 排序
    for(int i = 0; i < n; i++)
    {
        sum += arr[arr.size() - 2*(i + 1)];
    }
    cout << sum;
    return 0;
}

这里就是要合理使用库函数，因为不知道要开多大的空间所以要用容器装数组，进行开空间，

当然也可以直接用开数组，因为这里是支持用变量做参数的

。

还有就是排序的工作直接交给sort来做。然后直接用我们退出来的公式进行列式，直接就可以得出结果。

如上就是


组队竞赛


的解析，接下来本专辑会持续更新【刷爆LeetCode】，和大家一起爆扣LeetCode！！！，如果大家喜欢看此文章并且有收获，可以时刻关注我，本专栏持续更新！

感谢大家观看，感谢大家支持！