蓝桥集训之三国游戏

蓝桥集训之三国游戏

  • 核心思想:贪心

    • 将每个事件的贡献值求出 降序排序
    • 从大到小求和为正是即可
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;
  }
相关推荐
叶子爱分享2 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺8 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_1 小时前
cf1925B&C
数据结构·算法
YuTaoShao1 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
向宇it2 小时前
【unity组件介绍】URP Decal Projector贴花投影器,将特定材质(贴花)投影到场景中的其他对象上。
游戏·3d·unity·c#·游戏引擎·材质
古月-一个C++方向的小白7 小时前
C++11之lambda表达式与包装器
开发语言·c++