蓝桥杯23年第十四届省赛真题-三国游戏|贪心,sort函数排序

题目链接:

1.三国游戏 - 蓝桥云课 (lanqiao.cn)

蓝桥杯2023年第十四届省赛真题-三国游戏 - C语言网 (dotcpp.com)

虽然这道题不难,很容易想到,但是这个视频的思路理得很清楚:

[蓝桥杯]真题讲解:三国游戏(贪心)_哔哩哔哩_bilibili

 说明:

贪心的思路,借用视频的几张图说明:

sum(A[i])可以拆解成A[1]+A[2]+A[3]+.....+A[n] ,B/C同理,就容易想到构造右边的D数组。

我当时考虑的思路是对于一个国家来说,肯定是优先选它增加最大的事件,所以需要进行一个排序,但是直接排序的话,无法跟其他国家 事件增益对应,于是考虑怎么把三个国家的增益绑定在一起,才能排序,于是就构造了D这个式子。

 这个题需要注意的地方:

1.题目 提到 :如果不存在任何能让某国获胜的情况,请输出 −1 。要特判不存在某国胜利的情况 ,输出-1,不要遗漏了。

2.sort函数的用法:sort(首元素的地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填));

第二个参数是尾元素地址的下一个地址,刚开始直接用的+n-1,最后一个元素就没被排序,导致AC 不了。

//错误代码
sort(a,a+n-1,greater<int>());

3.计算这个d数组的时候,我就是用原数组来存的,注意:要等三个d数组的结果算出来再存入原数组,因为你先存了后面算的D数组就不是你要的差值了。这些细节需要注意,不要粗心。

//等三个D计算完 再存入原数组 
for(int i=0;i<n;i++){int aa=a[i]-b[i]-c[i];int bb=b[i]-c[i]-a[i];int cc=c[i]-a[i]-b[i];a[i]=aa;b[i]=bb;c[i]=cc;}

代码:

因为只有三个分支,就没有再封装成函数了。

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N=1e5+10;
int ans=0;
int a[N],b[N],c[N];
int mx=0;
signed main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;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];}for(int i=0;i<n;i++){int aa=a[i]-b[i]-c[i];int bb=b[i]-c[i]-a[i];int cc=c[i]-a[i]-b[i];a[i]=aa;b[i]=bb;c[i]=cc;}//sort(首元素的地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填));sort(a,a+n,greater<int>());ans=0;int sum=0;for(int i=0;i<n;i++){if(sum+a[i]>0){sum+=a[i];ans++;}else break;}mx=max(mx,ans);sort(b,b+n,greater<int>());ans=0;sum=0;for(int i=0;i<n;i++){if(sum+b[i]>0){sum+=b[i];ans++;}else break;}mx=max(mx,ans);sort(c,c+n,greater<int>());ans=0;sum=0;for(int i=0;i<n;i++){if(sum+c[i]>0){sum+=c[i];ans++;}else break;}mx=max(mx,ans);//不要忘了特判,不存在某国胜利的情况 if(mx==0) mx=-1;	cout<<mx<<endl;return 0;
}

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

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

相关文章

计算机网络——数据链路层(差错控制)

计算机网络——数据链路层&#xff08;差错控制&#xff09; 差错从何而来数据链路层的差错控制检错编码奇偶校验码循环冗余校验&#xff08;CRC&#xff09;FCS 纠错编码海明码海明距离纠错流程确定校验码的位数r确定校验码和数据位置 求出校验码的值检错并纠错 我们今年天来继…

Spring用到了哪些设计模式?

目录 Spring 框架中⽤到了哪些设计模式&#xff1f;工厂模式单例模式1.饿汉式&#xff0c;线程安全2.懒汉式&#xff0c;线程不安全3.懒汉式&#xff0c;线程安全4.双重检查锁&#xff08;DCL&#xff0c; 即 double-checked locking&#xff09;5.静态内部类6.枚举单例 代理模…

基于Java在线考试系统系统设计与实现(源码+部署文档)

博主介绍&#xff1a; ✌至今服务客户已经1000、专注于Java技术领域、项目定制、技术答疑、开发工具、毕业项目实战 ✌ &#x1f345; 文末获取源码联系 &#x1f345; &#x1f447;&#x1f3fb; 精彩专栏 推荐订阅 &#x1f447;&#x1f3fb; 不然下次找不到 Java项目精品实…

Spring Transaction 指定事务管理器问题

一&#xff0c;单个数据源&#xff0c;单个事务管理器与Transactional默认事务管理器名称不一致问题 在平时代码中使用声明性事务时&#xff0c;直接在方法上面加注解即可&#xff0c;如下 Transactional(rollbackFor Exception.class) 并没有指定事务管理器&#xff0c;为…

农学院智慧农业产教融合基地解决方案

第一章 背 景 1.1国际数字农业发展概况 随着全球信息化、智能化技术的快速发展&#xff0c;数字农业作为现代农业发展的重要方向&#xff0c;正日益受到国际社会的广泛关注。数字农业依托物联网、大数据、云计算、人工智能等现代信息技术&#xff0c;实现农业生产全过程的智能…

GTC 2024 火线评论:DPU 重构文件存储访问

编者按&#xff1a;英伟达2024 GTC 大会上周在美国加州召开&#xff0c;星辰天合 CTO 王豪迈在大会现场参与了 GPU 与存储相关的最新技术讨论&#xff0c;继上一篇《GTC 2024 火线评论&#xff1a;GPU 的高效存储利用》之后&#xff0c;这是他发回的第二篇评论文章。 上一篇文章…

ArcGIS矢量裁剪矢量

一、利用相交工具 Arctoolbox工具一分析工具一叠加分析一相交

第 6 章 ROS-Arbotix(自学二刷笔记)

重要参考&#xff1a; 课程链接:https://www.bilibili.com/video/BV1Ci4y1L7ZZ 讲义链接:Introduction Autolabor-ROS机器人入门课程《ROS理论与实践》零基础教程 6.5 Rviz中控制机器人模型运动 通过 URDF 结合 rviz 可以创建并显示机器人模型&#xff0c;不过&#xff0c;…

精彩回顾 | 同元软控受邀参加昇思人工智能框架峰会2024

3月22日&#xff0c;以“为智而昇 思创之源”为主题的昇思人工智能框架峰会2024在北京国家会议中心顺利召开&#xff0c;苏州同元软控信息技术有限公司&#xff08;简称“同元软控”&#xff09;受邀参加&#xff0c;并在峰会现场发布了基于MindSpore的MWORKS AI解决方案。总经…

如何在 MacOS 上安装 MySQL的详细教程

这里是在 macOS 上安装 MySQL 的详细教程&#xff0c;包括使用 Homebrew 进行安装、配置和启动 MySQL 服务的步骤&#xff0c;以及一些常用的管理操作和注意事项。请您耐心阅读&#xff0c;按照以下步骤逐步操作&#xff0c;以完成 MySQL 的安装和配置。 步骤一&#xff1a;安装…

解决PATH变量污染的问题

文章目录 解决PATH变量污染的问题概述笔记清空PATH变量之后的系统设置在命令行查看清空后的PATH变量以 gitea-1.17.1-gogit-windows-4.0-amd64.exe 为例以系统命令 where为例run_vs2019.bat备注 - 批处理的后缀最好是batEND 解决PATH变量污染的问题 概述 随着不断安装新软件,…

使用Kaggle API快速下载Kaggle数据集

前言 在使用Kaggle网站下载数据集时&#xff0c;直接在网页上点击下载可能会很慢&#xff0c;甚至会出现下载失败的情况。本文将介绍如何使用Kaggle API快速下载数据集。 具体步骤 安装Kaggle API包 在终端中输入以下命令来安装Kaggle API相关的包&#xff1a; pip install…