【三国游戏——贪心、排序】

embedded/2025/1/21 12:15:59/

题目

代码

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5+10;
int a[N], b[N], c[N];
int w[4][N];
int main()
{int n;cin >> n;for(int i = 1; i <= n; i++)cin >> a[i];for(int i = 1; i <= n; i++)cin >> b[i];for(int i = 1; i <= n; i++)cin >> c[i];for(int i = 1; i <= n; i++){int awin = a[i] - b[i] - c[i];int bwin = b[i] - a[i] - c[i];int cwin = c[i] - a[i] - b[i];w[1][i] = awin;w[2][i] = bwin;w[3][i] = cwin;}int ans = 0;for(int i = 1; i <= 3; i++){sort(w[i] + 1, w[i] + n+1, greater<int>());int cnt = 0, t = 1;ll sum = 0;for(int j = 1; j <= n; j++){sum += w[i][j];if(sum > 0) cnt++;else break;}ans = max(ans, cnt);}cout << (ans ? ans : -1);}


http://www.ppmy.cn/embedded/155765.html

相关文章

【玩转全栈】----Django制作部门管理页面

大致效果 我先给个大致效果&#xff0c;基本融合了Django、Bootstrap、css、html等等。 基于Django的部门管理系统 BootStrap BootStrap简介 Bootstrap 是一个由 Twitter 团队开发的开源前端框架&#xff0c;专注于帮助开发者快速构建响应式和现代化的网页。它基于 HTML、CSS …

Linux测试处理fps为30、1920*1080、一分钟的视频性能

前置条件 模拟fps为30、1920*1080、一分钟的视频 项目CMakeLists.txt cmake_minimum_required(VERSION 3.30) project(testOpenGl)set(CMAKE_CXX_STANDARD 11)add_executable(testOpenGl main.cpptestOpenCl.cpptestOpenCl.hTestCpp.cppTestCpp.hTestCppThread.cppTestCppTh…

uniapp 自定义日历组件 源码

效果图&#xff1a; 一、问题1&#xff1a;每个月的1号&#xff0c;样式上的起始位置 样式上来说实际困难点在于每个月的1号对应的位置&#xff1a; 解决方式就是判断1号是周几&#xff0c;就在前面放几个空盒子&#xff0c; 二、问题2 : 状态样式控制 定义一个结构来存储…

vue使用教程

‌Vue.js主要基于MVVM模式&#xff08;Model-View-ViewModel&#xff09;和观察者模式‌。MVVM模式是Vue.js的核心设计模式&#xff0c;它将应用程序的数据&#xff08;Model&#xff09;、用户界面&#xff08;View&#xff09;和业务逻辑&#xff08;ViewModel&#xff09;分…

使用 Parcel 和 NPM 脚本进行打包

使用 Parcel 和 NPM 脚本进行打包 Parcel Parcel 是一个零配置的网页应用程序打包工具&#xff0c;主要用于快速构建现代 JavaScript 应用。 我们可以使用npm直接安装它 npm install --save-dev parcel //这将把 Parcel 添加到 devDependencies 中&#xff0c;表明它是一个…

【Leetcode 热题 100】70. 爬楼梯

问题背景 假设你正在爬楼梯。需要 n n n 阶你才能到达楼顶。 每次你可以爬 1 1 1 或 2 2 2 个台阶。你有多少种不同的方法可以爬到楼顶呢&#xff1f; 数据约束 1 ≤ n ≤ 45 1 \le n \le 45 1≤n≤45 解题过程 昨天刚刚当成扩展题做过&#xff0c;今天遇到了再写一次。…

C++,设计模式,【目录篇】

文章目录 1. 简介2. 设计模式的分类2.1 创建型模式&#xff08;Creational Patterns&#xff09;&#xff1a;2.2 结构型模式&#xff08;Structural Patterns&#xff09;&#xff1a;2.3 行为型模式&#xff08;Behavioral Patterns&#xff09;&#xff1a; 3. 使用设计模式…

redis.call()和redis.pcall()的区别

redis.call() 与 redis.pcall()很类似, 他们唯一的区别是当redis命令执行结果返回错误时&#xff0c; redis.call()将返回给调用者一个错误&#xff0c;而redis.pcall()会将捕获的错误以Lua表的形式返回 redis.call() 和 redis.pcall() 两个函数的参数可以是任意的 Redis 命令&…