蓝桥集训之三国游戏

蓝桥集训之三国游戏

  • 核心思想:贪心

    • 将每个事件的贡献值求出 降序排序
    • 从大到小求和为正是即可
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;
  }
相关推荐
橘子遇见BUG11 分钟前
算法日记 33 day 动态规划(打家劫舍,股票买卖)
算法·动态规划
格雷亚赛克斯14 分钟前
黑马——c语言零基础p139-p145
c语言·数据结构·算法
南宫生17 分钟前
力扣-位运算-3【算法学习day.43】
学习·算法·leetcode
Edward The Bunny17 分钟前
[算法] 前缀函数与KMP算法
算法
码农多耕地呗19 分钟前
区间选点:贪心——acwing
算法
醉酒柴柴26 分钟前
【代码pycharm】动手学深度学习v2-08 线性回归 + 基础优化算法
深度学习·算法·pycharm
翀哥~28 分钟前
python VS c++
开发语言·c++·python
财富探秘者37 分钟前
贵州茅台[600519]行情数据接口
大数据·c语言·python·算法·金融·restful
至善迎风41 分钟前
施密特正交化与单位化的情形
线性代数·算法·决策树·机器学习
HABuo2 小时前
【数据结构与算法】合并链表、链表分割、链表回文结构
c语言·开发语言·数据结构·c++·学习·算法·链表