蓝桥杯真题讲解:三国游戏(贪心)

蓝桥杯真题讲解:三国游戏(贪心)

  • 一、视频讲解
  • 二、正解代码

一、视频讲解

蓝桥杯真题讲解:三国游戏(贪心)
在这里插入图片描述

二、正解代码

//三国游戏:贪心
#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define deb(x) cout << #x << " = " << x << '\n';
#define INF 0x3f3f3f3f
using namespace std;
int n;int cal_ans(vector<int>&a, vector<int>&b, vector<int>&c)
{vector<int>tmp(n);int sum = 0;for(int i = 0; i < n; i ++)tmp[i] = a[i] - (b[i] + c[i]);sort(tmp.begin(), tmp.end());int cnt = 0;for(int i = n - 1; i >= 0; i --){if(sum + tmp[i] > 0){sum += tmp[i];cnt ++;}elsebreak;}return cnt;
}void solve()
{cin >> n;vector<int>a(n), b(n), c(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 ans = 0;ans = cal_ans(a, b, c);//x赢ans = max(ans, cal_ans(b, a, c));//y赢ans = max(ans, cal_ans(c, a, b));//z赢if(ans)cout << ans << endl;elsecout << -1 << endl;
}signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t = 1;//cin >> t;while(t--)solve();
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/742053.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Springboot applicaton.yml logging output

debug model will show the SQL running process

1688中国站获得实力档案信息 API 返回值说明

公共参数 名称类型必须描述keyString是申请免费调用key&#xff08;必须以GET方式拼接在URL中&#xff09;secretString是调用密钥api_nameString是API接口名称&#xff08;包括在请求地址中&#xff09;[item_search,item_get,item_search_shop等]cacheString否[yes,no]默认y…

物体检测-系列教程27:YOLOV5 源码解析17(训练脚本解读:训练函数4)

&#x1f60e;&#x1f60e;&#x1f60e;物体检测-系列教程 总目录 有任何问题欢迎在下面留言 本篇文章的代码运行界面均在Pycharm中进行 本篇文章配套的代码资源已经上传 点我下载源码 24、epoch循环训练------更新、评估、保存 这部分是训练过程的每个epoch结束之前执行的一…

同城即配年度观察:顺丰同城率先全年盈利,行业破局迎参考

即时消费趋势增强&#xff0c;“万物到家即时可得”成为了消费新常态。这创造出不可忽视的场景潜力&#xff0c;也在无形中让龙头企业的发展质量走到突破点。 3月11日晚&#xff0c;“第三方即时配送第一股”顺丰同城发布公告称&#xff0c;预期实现2023年全年盈利&#xff0c…

Python的os模块,必学干货!

1.os模块作用 主要是用来完成对文件或者文件夹的操作 2.导入os模块 import os 3.listdir() 查看指定目录下面所有的文件或者文件夹 print(os.listdir(r"D:\PycharmProjects\pythonProject")) # [.idea, 01_语法, 02_函数, 03_类型转换, 04_运算符, 05_分支结…

深入解析C++树形关联式容器:map、set及其衍生容器的使用与原理

文章目录 一、引言二、关联式容器的中的 paira.pair 的创建及使用b.pair 间的比较 三、 map 与 set 详解1. map 的基本操作2. set 的基本操作3.关联式容器的迭代器 四、 multimap 与 multiset 的特性五、关联式容器的使用技巧与注意事项1. 键值类型的选择与设计2. 自定义比较函…

Python基础学习(4)散列类型(无序序列)

文章目录 一,认识集合1.定义2.运算 二.集合方法1.删2.增 三.认识字典1.字典(dict)2.特性3.字典方法①查②改③增④删 四.声明空变量 Python基础学习(1)基本知识 Python基础学习(2)序列类型方法与数据类型转换 Python基础学习(3)进阶字符串(格式化输出) Python基础学习(4)散列类…

专题1 - 双指针 - leetcode 15. 三数之和 - 中等难度

leetcode 15. 三数之和 - 点击直达 leetcode 15. 三数之和 中等难度 双指针1. 题目详情1. 原题链接2. 基础框架 2. 解题思路1. 题目分析2. 算法原理3. 时间复杂度 3. 代码实现4. 知识与收获 leetcode 15. 三数之和 中等难度 双指针 1. 题目详情 给你一个整数数组 nums &#…

通过xlsx库解析读取excel表格内容

一、使用 有时项目中有需要前端自己将本地的excel文件导入并获取内部数据&#xff0c;最终处理数据&#xff08;批量导入等场景&#xff09; 这时我们就可以用到一个库&#xff08;xlsx&#xff09;来读取excel中的内容&#xff0c;然后通过其API能力将数据转换成json格式 具…

Pytorch实战01——CIAR10数据集

目录 1、model.py文件 &#xff08;预训练的模型&#xff09; 2、train.py文件&#xff08;会产生训练好的.th文件&#xff09; 3、predict.py文件&#xff08;预测文件&#xff09; 4、结果展示&#xff1a; 1、model.py文件 &#xff08;预训练的模型&#xff09; impor…

吴恩达机器学习笔记 十七 通过偏差与方差诊断性能 正则化 偏差 方差

高偏差&#xff08;欠拟合&#xff09;&#xff1a;在训练集上表现得也不好 高方差&#xff08;过拟合&#xff09;&#xff1a;J_cv要远大于J_train 刚刚好&#xff1a;J_cv和J_train都小 J_cv和J_train与拟合多项式阶数的关系 从一阶到四阶&#xff0c;训练集的误差越来越小…

力扣串题:验证回文串2

整体思路&#xff1a;先找到可能存在问题的点&#xff0c;然后判断&#xff0c;如果一切正常则左指针会来到字符串中部 bool isValidPalindrome(char *s, int i, int j) {while (i < j) {if (s[i] ! s[j]) {return false;}i;j--;}return true; }bool validPalindrome(char …

禁用文本框输入中文,禁用中文输入法的ImeMode方法

之前遇到一个问题&#xff0c;在文本框切换输入法为中文后&#xff0c;使用扫码枪扫码时 会出现 比如条码NH123456 在文本框内会显示 你好23456 这里可以使用输入法编辑器ImeMode枚举属性 如果文本框只能输入英文数字&#xff0c;可以使用ImeMode.Disable&#xff0c;但默…

python界面开发 - Canvas绘制图形

文章目录 1. Tkinter 开发2. Canvas绘制图形2.1. 示例1:绘制矩形、椭圆和多边形2.2. 示例2:绘制柱状图、折线图2.3. 示例3&#xff1a;同时绘制多个画布 3. python图形界面开发3.1. Python图形界面开发——Tkinter3.2. Python图形界面开发——PyQt3.3. Python图形界面开发——w…

LeetCode(力扣)算法题_1261_在受污染的二叉树中查找元素

今天是2024年3月12日&#xff0c;可能是因为今天是植树节的原因&#xff0c;今天的每日一题是二叉树&#x1f64f;&#x1f3fb; 在受污染的二叉树中查找元素 题目描述 给出一个满足下述规则的二叉树&#xff1a; root.val 0 如果 treeNode.val x 且 treeNode.left ! n…

js【详解】ajax (含XMLHttpRequest、 同源策略、跨域)

ajax 的核心API – XMLHttpRequest get 请求 // 新建 XMLHttpRequest 对象的实例 const xhr new XMLHttpRequest(); // 发起 get 请求&#xff0c;open 的三个参数为&#xff1a;请求类型&#xff0c;请求地址&#xff0c;是否异步请求&#xff08; true 为异步&#xff0c;f…

探秘Elasticsearch:高性能搜索引擎的原理与应用场景(一)

本系列文章简介&#xff1a; 本系列文章将探秘Elasticsearch的原理与应用场景&#xff0c;从基本原理到具体应用&#xff0c;带领读者全面了解这一强大的搜索引擎。首先我们将介绍Elasticsearch的基本原理&#xff0c;包括分布式架构、倒排索引和分片等核心概念。然后我们将深入…

【Python】shutil库的介绍及用法

目录 1、应用场景 2、shutil-标准库 1、应用场景 Python的shutil库主要用于文件的读取、创建、复制、删除、移动等操作&#xff0c;以下是一些典型的使用场景&#xff1a; 复制文件&#xff1a; 使用shutil.copy(src, dst)可以复制一个文件。源和目标位置都可以是文件也可以…

ChatGPT免费使用网站分享大全,可以直接访问

方法在结尾 介绍&#xff1a; ChatGPT是OpenAI公司开发的一种基于大规模预训练的语言模型。作为GPT-3系列的最新版本&#xff0c;GPT-3.5 Turbo集成了最新的技术改进&#xff0c;具备了更强大的对话生成能力。 GPT-3.5 Turbo是一个自动对话系统&#xff0c;它能够理解和生成…

Linux使用git命令行教程

. 个人主页&#xff1a;晓风飞 专栏&#xff1a;数据结构|Linux|C语言 路漫漫其修远兮&#xff0c;吾将上下而求索 文章目录 git安装git仓库的创建.git 文件添加文件git 三板斧(add,commit,push)解释拓展git log.gitignore git安装 首先输入git --version看看有没有安装git 如…