蓝桥杯20年第十一届国赛-答疑|贪心

题目链接:

蓝桥杯2020年第十一届国赛真题-答疑 - C语言网 (dotcpp.com)

思路:

 这道题 计算的是时刻之和,写出这个时刻之和的计算式子,以下的si,ai的i为任意次序答疑的同学编号 ,不等于输入的顺序 
时刻之和=(0+s1+a1) + (s1+a1+e1 +s2+a2)+ (s1+a1+e1 +s2+a2+e2 +s3+a3)+.........+(前面n-1个同学的答疑时间+sn+an) 
发现总和即等于 s之和+a之和,加 n-1个前缀和
要使 这个总和最小, s之和+a之和是确定的,那么就要保证  n-1个前缀和最小 ,于是从小到大排序,得到的n-1个前缀和 是最小的 。

代码:

//#include<iostream>
#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N=1e3+10;int n,ans=0;
/*这道题 计算的是时刻之和,写出这个时刻之和的计算式子,以下的si,ai的i为任意次序答疑的同学编号 ,不等于输入的顺序 
时刻之和=(0+s1+a1) + (s1+a1+e1 +s2+a2)+ (s1+a1+e1 +s2+a2+e2 +s3+a3)+.........+(前面n-1个同学的答疑时间+sn+an) 
发现总和即等于 s之和+a之和,加 n-1个前缀和
要使 这个总和最小, s之和+a之和是确定的,那么就要保证  n-1个前缀和最小 ,于是从小到大排序,得到的n-1个前缀和 是最小的 
*/
int s,a,e;
int su[N];
void solve(){cin>>n;for(int i=1;i<=n;i++){cin>>s>>a>>e;su[i]=s+a+e;ans+=s+a;}//用sort函数的时候greater<int>后还有一对括号 //注意第一个参数是起始位置,这里数组从1开始存的,要改成su+1 sort(su+1,su+n+1,less<int>());for(int i=1;i<n;i++){su[i]=su[i-1]+su[i];ans+=su[i];}cout<<ans;
}signed main() {cout.tie(0);cin.tie(0);solve();return 0;
}

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

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

相关文章

如何卸载干净 IDEA(图文讲解)

更新时间 2022-12-20 11:一则或许对你有用的小广告 星球 内第一个项目&#xff1a;全栈前后端分离博客项目&#xff0c;演示地址&#xff1a;Weblog 前后端分离博客, 1.0 版本已经更新完毕&#xff0c;正在更新 2.0 版本。采用技术栈 Spring Boot Mybatis Plus Vue 3.x Vit…

没有网没有移动存储的情况下两台电脑如何互相传输数据

无网无移动存储情况下两台电脑数据互传探秘 一、直连网线传输数据二、局域网文件共享其他 在信息化时代的今天&#xff0c;电脑作为重要的数据处理工具&#xff0c;在日常生活和工作中扮演着不可或缺的角色。然而&#xff0c;有时我们会遇到一些特殊情况&#xff0c;如没有网络…

如何开辟动态二维数组(C语言)

1. 开辟动态二维数组 C语言标准库中并没有可以直接开辟动态二维数组的函数&#xff0c;但我们可以通过动态一维数组来模拟动态二维数组。 二维数组其实可以看作是一个存着"DataType []"类型数据的一维数组&#xff0c;也就是存放着一维数组地址的一维数组。 所以&…

DOTS Unity.Physics物理引擎碰撞事件处理

最近DOTS发布了正式的版本,同时基于DOTS的理念实现了一套高性能的物理引擎&#xff0c;今天我们给大家分享和介绍一下这个物理引擎的碰撞事件处理以及核心相关概念。 Unity.Physics物理引擎的主要流程与Pipeline Unity.Physics物理引擎做仿真迭代计算的时候主要通过以下步骤来…

【C++成长记】C++入门 | 命名空间、输入输出、缺省参数

&#x1f40c;博主主页&#xff1a;&#x1f40c;​倔强的大蜗牛&#x1f40c;​ &#x1f4da;专栏分类&#xff1a;C​​​​​​​❤️感谢大家点赞&#x1f44d;收藏⭐评论✍️ 目录 一、C和C语言的区别和联系 二、命名空间 1、命名空间定义 2、命名空间使用 三、C输…

基于yolov9来训练人脸检测

YOLOv9是一个在目标检测领域内具有突破性进展的深度学习模型&#xff0c;尤其以其在实时性与准确性上的优秀表现而受到广泛关注。针对人脸检测这一特定任务&#xff0c;YOLOv9通过其架构创新和算法优化提供了强大的支持。 YOLOv9在继承了YOLO系列&#xff08;如YOLOv7、YOLOv8&…

二叉树--相同的树

给你两棵二叉树的根节点 p 和 q &#xff0c;编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同&#xff0c;并且节点具有相同的值&#xff0c;则认为它们是相同的。 示例 1&#xff1a; 输入&#xff1a;p [1,2,3], q [1,2,3] 输出&#xff1a;true 思路 一、…

90天玩转Python—14—基础知识篇:变量进阶

90天玩转Python系列文章目录 90天玩转Python—01—基础知识篇:C站最全Python标准库总结 90天玩转Python--02--基础知识篇:初识Python与PyCharm 90天玩转Python—03—基础知识篇:Python和PyCharm(语言特点、学习方法、工具安装) 90天玩转Python—04—基础知识篇:Pytho…

JavaEE 初阶篇-深入了解 CAS 机制与12种锁的特征(如乐观锁和悲观锁、轻量级锁与重量级锁、自旋锁与挂起等待锁、可重入锁与不可重入锁等等)

&#x1f525;博客主页&#xff1a; 【小扳_-CSDN博客】 ❤感谢大家点赞&#x1f44d;收藏⭐评论✍ 文章目录 1.0 乐观锁与悲观锁概述 1.1 悲观锁&#xff08;Pessimistic Locking&#xff09; 1.2 乐观锁&#xff08;Optimistic Locking&#xff09; 1.3 区别与适用场景 2.0 轻…

C++高级特性:柯里化过程与std::bind(六)

1、柯里化过程 1.1、operator()的引入 现在需要完成这样一个需求&#xff1a;有一个函数每次调用返回的结果不一样。例如&#xff1a;两次调用的返回值都不一样那么就可以达到这种目的 1.1.1、简单点的写法 可以给一个全局的变量&#xff08;静态变量&#xff09;&#xff…

java项目两种方法实现大批量数据:存在就更新,不存在就新增,脏数据就删除。

java项目两种方法实现大批量数据&#xff1a;存在就更新&#xff0c;不存在就新增&#xff0c;脏数据就删除。 文章目录 java项目两种方法实现大批量数据&#xff1a;存在就更新&#xff0c;不存在就新增&#xff0c;脏数据就删除。一、法一&#xff1a;存在就更新&#xff0c;…

Docker 安装Kali Linux作为攻防演练的工具

使用Docker Compose安装和运行Kali Linux是一种简便且灵活的方式&#xff0c;特别适合那些希望在隔离环境中快速部署和管理多个Docker容器的用户。以下是详细的步骤&#xff0c;包括如何设置Docker Compose文件来运行Kali Linux&#xff1a; 步骤 1: 安装Docker 如果你的系统…

深入理解JVM垃圾收集器

相关系列 深入理解JVM垃圾收集算法-CSDN博客 目前市面常见的垃圾收集器有Serial、ParNew、Parallel、CMS、Serial Old、Parallel Old、G1、ZGC以及有二种不常见的Epsilon、Shenandoah的&#xff0c;从上图可以看到有连线的的垃圾收集器是可以组合使用&#xff0c;是年轻代老年代…

[NOIP2000 提高组] 单词接龙

[NOIP2000 提高组] 单词接龙 题目背景 注意&#xff1a;本题为上古 NOIP 原题&#xff0c;不保证存在靠谱的做法能通过该数据范围下的所有数据。 本题为搜索题&#xff0c;本题不接受 hack 数据。关于此类题目的详细内容 NOIP2000 提高组 T3 题目描述 单词接龙是一个与我…

【搜索算法】靠item标签召回,超越ElasticSearch+分词的baseline

要超越ElasticSearch&#xff08;item名&#xff09;分词的baseline&#xff0c;如果都要求 有相关性的item&#xff08;有token匹配&#xff09;&#xff0c;其实就是相当于优化分词&#xff0c;而分词优化的极限就是把 item名和query词 切分成字级token。 所以标签召回&…

Input DropDown 拼接成 select组件(基于antd和react)

前言&#xff1a;为什么不直接用select&#xff0c;还要舍近求远搞inputdropdown这种缝合怪&#xff0c;是因为antd的select不支持选中项再编辑&#xff0c;效果如图 比如&#xff1a;选中的lucy文案变成了placeholder不能再编辑了 封装此组件虽然比较简单&#xff0c;但还是有…

C++中的for循环

上一讲C的输入输出与判断经过练习&#xff0c;就可以写简单的程序了。但是在信奥赛中&#xff0c;几乎没有不需要使用循环的。因此&#xff0c;循环是C的一门必学课。 时间复杂度 时间复杂度是初赛中一个重要的考点。何为时间复杂度&#xff1f;就是程序执行语句的速度。带有…

PLC互连全攻略:Profinet和EthernetIP实操演示

在今日的技术分享中&#xff0c;将详细探讨实现Profinet和Ethernet/IP的通信配置&#xff0c;以连接西门子PLC&#xff08;Profinet&#xff09;和罗克韦尔PLC&#xff08;Ethernet/IP&#xff09;。本篇将重点介绍专为通信而设计的Profinet转Ethernet/IP网关&#xff0c;在联接…

ActiveMQ介绍及linux下安装ActiveMQ

ActiveMQ介绍 概述 ActiveMQ是Apache软件基金下的一个开源软件&#xff0c;它遵循JMS1.1规范&#xff08;Java Message Service&#xff09;&#xff0c;是消息队列服务&#xff0c;是面向消息中间件&#xff08;MOM&#xff09;的最终实现&#xff0c;它为企业消息传递提供高…

Linux命令学习—linux 下的用户和组的管理(上)

1.1、linux 系统下用户角色 在 linux 系统下用户的角色不同&#xff0c;权限和所能完成的任务也不同&#xff0c;用户角色是通过 UID 来识别的&#xff0c; 注意&#xff1a;在 linux 下要注意 root 用户的 UID 的唯一性。 ①、Root 系统管理员超级用户&#xff0c;系统唯一&a…