蓝桥集训之三国游戏

蓝桥集训之三国游戏

  • 核心思想:贪心

    • 将每个事件的贡献值求出 降序排序
    • 从大到小求和为正是即可
cpp 复制代码
  #include <iostream>
  #include <cstring>
  #include <algorithm>
  
  
  using namespace std;
  typedef long long LL;
  const int N = 100010;
  int a[N],b[N],c[N];
  int n;
  
  int work(int x[],int y[],int z[])
  {
      int w[n];
      for(int i=0;i<n;i++)
      {
          w[i] = x[i]-y[i]-z[i];    
      }
      //降序
      sort(w,w+n,greater<int>());
      int res=-1;
      LL sum=0;
      for(int i=0;i<n;i++)
      {
          sum += w[i];
          if(sum>0) res = i+1;
          else break;
      }
      return res;
  }
  int main()
  {
      cin>>n;
      for(int i=0;i<n;i++) cin>>a[i];
      for(int i=0;i<n;i++) cin>>b[i];
      for(int i=0;i<n;i++) cin>>c[i];
      
      int res=max({work(a,b,c),work(b,a,c),work(c,a,b)});
      cout<<res<<endl;
      return 0;
  }
相关推荐
Hhy_11072 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜2 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑3 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack3 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu4 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu15 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~16 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho17 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口