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

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

  • 相关阅读:
    微信小程序H5 uniapp
    Android studio错误提示x is already running
    Linux编译器和调试器的使用
    干货|供应链办理体系的特色有哪些?
    (13)Latex:基于ΤΕΧ的自动排版系统——写论文必备
    汽车厂商查询易语言代码
    自动驾驶架构
    程序员如何进化成架构师?
    MySql架构模式
    Vue 2.6.13 源码解析(五) 感知变化以发起通知
  • 原文地址:https://blog.csdn.net/weixin_69725192/article/details/125546007