4.【刷爆LeetCode】组队竞赛（多方法、多思路）

        大家好我是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！！！，如果大家喜欢看此文章并且有收获，可以时刻关注我，本专栏持续更新！

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