• 4.【刷爆LeetCode】组队竞赛(多方法、多思路)


            大家好我是Liyuyue!

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

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

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

            感谢大家的支持~!


    组队竞赛

    总体概述:

     

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

            

    思路:

            其实想法也很容易,就是找出一个 最小的 和 最大的 和 次大的 分一组,再从剩余的数组中继续按照这个规则找三个数,最后得到的值就是最大的,我按照给的例子给大家展示:

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

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

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

    1. #include<iostream>
    2. #include<algorithm>
    3. #include<vector>
    4. using namespace std;
    5. int main()
    6. {
    7. int n;
    8. long long sum = 0; // 用int的话就会超过int最大值
    9. cin >> n;
    10. vector<int> arr; // 用容器装数组
    11. arr.resize(3*n);
    12. for (int i = 0 ; i < 3 * n;i++)
    13. {
    14. cin >> arr[i];
    15. }
    16. sort(arr.begin(),arr.end()); // 排序
    17. for(int i = 0; i < n; i++)
    18. {
    19. sum += arr[arr.size() - 2*(i + 1)];
    20. }
    21. cout << sum;
    22. return 0;
    23. }

            这里就是要合理使用库函数,因为不知道要开多大的空间所以要用容器装数组,进行开空间,当然也可以直接用开数组,因为这里是支持用变量做参数的

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

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

            感谢大家观看,感谢大家支持!

  • 相关阅读:
    使用ESP8266构建家庭自动化系统
    MySQL第十二讲:ShardingJDBC详解
    室内定位UWB在化工园区如何智能化管理
    【Git 常用命令】
    PostgreSQL数据类型——数组类型
    车载通信架构 —— 新车载总线类型下(以太网)的通信架构
    [SSM框架]—SpringMVC
    【小程序原生】
    华硕AURA无法启动问题或者AURA解压缩支持文件时出错,灾难性故障
    el-select数据过多的解决(纯前端)
  • 原文地址:https://blog.csdn.net/weixin_69725192/article/details/125546007