蓝桥集训之三国游戏

蓝桥集训之三国游戏

  • 核心思想:贪心

    • 将每个事件的贡献值求出 降序排序
    • 从大到小求和为正是即可
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;
  }
相关推荐
yolo_guo31 分钟前
C++ ABI:编译报错之:gcc 4.8.1 切 gcc 6.1.0
c++
路在脚下@33 分钟前
C++ 知识体系
c++·1024程序员节
Neil今天也要学习44 分钟前
永磁同步电机无速度算法--基于相位超前校正的LESO
算法·1024程序员节
qq_310658511 小时前
webrtc代码走读(四)-QOS-NACK实现-发送端
c++·webrtc
码农多耕地呗1 小时前
力扣226.翻转二叉树(java)
算法·leetcode·职场和发展
IT古董3 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(3)理解粗排模型之在线部分:在线架构及对双塔的应用
算法·1024程序员节
大数据张老师3 小时前
数据结构——平衡二叉树
数据结构·算法·查找
py有趣3 小时前
LeetCode算法学习之合并区间
学习·算法·leetcode
长欢喜一场3 小时前
高精度算法全解析:从原理到实现
c++·1024程序员节
m0_748233643 小时前
单调栈详解【C/C++】
c语言·c++·算法·1024程序员节