程序员经验分享-hwhale

“挖矿”【题解】

2023-11-20

题目

题目描述

有N名矿工在挖矿。工厂预先给第i名矿工支付了M[i]元工资，他每挖一吨矿需要消费K[i]元，如果他手头余下的钱不足K[i]元，他就停止挖矿。他每挖一吨矿，工厂会立即奖励他2元钱。奖励的钱也可以用 于挖矿的消费。
给出矿工的信息，请你计算一下矿工们总共可以挖出多少吨矿，以及哪个矿工挖的矿最多。

输入格式

第1行：1个整数N，表示矿工的人数(1 ≤ N ≤ 70)
接下来2N行，每2行描述1名矿工。第1行是一字符串(长度不超过20个字符)，表示矿工的姓名，第2行 2个整数，分别表示K (12 ≤ K ≤ 400)和M (1 ≤ M ≤ 10000)

输出格式

第1行：1个整数，表示矿工们总共可以挖出多少吨矿
第2行：1个字符串，表示挖矿最多的矿工的姓名。如果多个矿工挖得一样多，输出最靠前的1个人。

样例
样例1输入
4
Caterpie
12 33
Weedle
12 42
Pidgey
12 47
Rattata
25 71
样例1输出
14
Weedle

分析

这是一道很简单的 模拟 。

AC代码+注释 

#
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

模拟

暴力

c

“挖矿”【题解】 的相关文章

  • 数据模板绑定垃圾邮件输出窗口出现错误：找不到管理 FrameworkElemen

    我有问题 System Windows Data 错误 2 找不到目标元素的管理 FrameworkElement 或 FrameworkContentElement BindingExpression 无路径 数据项 空 目标元素是 So

  • 使用 mono/nunit-console/4 在 Mac OS X 控制台上运行测试

    我安装了 Max OS X 10 11 1 上面装有 Xamarin 我编写了简单的测试类 只是为了测试在 Mac OS X 和 Ubuntu 上运行 Nunit 测试 该类实际上有一个返回字符串的方法 using System names

  • 在 C/C++ 中获得正模数的最快方法

    通常在我的内部循环中 我需要以 环绕 方式索引数组 因此 例如 如果数组大小为 100 并且我的代码要求元素 2 则应该给它元素 98 高级语言 例如 Python 可以简单地使用my array index array size 但由于某

  • 如何保证对象只有一个线程

    我有以下代码 class Service public void start creates thread which creates window and goes to message loop void stop sends WM C

  • 为什么在创建矩阵类时使用向量不好？

    对于我的矩阵类 我做了 template

  • 更改 Qt OpenGL 窗口示例以使用 OpenGL 3.3

    我正在尝试更改 Qt OpenGL 示例以使用更现代的 opengl 版本 330 似乎合适 所以我做了 在 main cpp 上设置版本和配置文件 设置着色器版本 更改着色器以使用统一 它现在构建没有任何错误 但我只看到一个空白窗口 我错

  • 如何在 C# / .NET 中创建内存泄漏[重复]

    这个问题在这里已经有答案了 可能的重复 托管代码中是否可能存在内存泄漏 特别是 C 3 0 https stackoverflow com questions 6436620 is it possible to have a memory

  • 与 Qt 项目的静态链接

    我有一个在 Visual Studio 2010 Professional 中构建的 Qt 项目 但是 当我运行它 在调试或发布模式下 时 它会要求一些 Qt dll 如果我提供 dll 并将它们放入 System32 中 它就可以工作 但

  • 动态生成的控件 ID 返回为 NULL

    我可以在 Page PreInit 函数中创建动态控件 如何检索控件及其 ID 我的 C 代码用于创建动态控件之一 var btn new WebForms Button btn Text btn ID Addmore btn Click

  • 在 JSQMessagesViewController 中显示 LocationMediaItem

    我刚刚尝试实施LocationMediaItem in my Xamarin iOS应用程序使用JSQMessagesViewController 一切都很顺利 唯一的问题是UICollectionView应该显示位置的单元格永远停留在加载

  • Visual Studio Code：如何配置 includePath 以获得更好的 IntelliSense 结果

    我是使用 Visual Studio Code 的完全初学者 我不知道我在做什么 我已经四处搜索 也许还不够 但我找不到像我这样的人如何配置的简单解释c cpp properties json每当我单击带有绿色波浪线下划线的行旁边的黄色灯泡

  • 如何从文本文件读取整数到数组

    这就是我想做的 我对此有些不满 但我希望你能容忍我 这对我来说是一个非常新的概念 1 在我的程序中 我希望创建一个包含 50 个整数的数组来保存来自文件的数据 我的程序必须获取用户的文档文件夹的路径 2 文件的名称为 grades txt

  • C++ php 和静态库

    我创建了一个library a 其中包含 cpp 和 h 文件 其中包含很多类 嵌套类和方法 我想在 php 示例中包含这个静态库并尝试使用它 我想提一下 我是 php 新手 我已经在 test cpp 文件中测试了我的 libray a

  • 将标量添加到特征矩阵（向量）

    我刚刚开始使用 Eigen 库 无法理解如何向所有矩阵成员添加标量值 假设我有一个矩阵 Eigen Matrix3Xf mtx Eigen Matrix3Xf Ones 3 4 mtx mtx 1 main cxx 104 13 error

  • cout 和字符串连接

    我刚刚复习了我的 C 我尝试这样做 include

  • 如何在 DropDownList 中保留空格 - ASP.net MVC Razor 视图

    我在视图中通过以下方式绑定我的模型 问题是我的项目文本是格式化文本 单词之间有空格 如下所示 123 First 234 00 123 AnotherItem 234 00 123 Second 234 00 我想保留此项目文本中的空格 即

  • 矩阵到数组 C#

    这将是转换方阵的最有效方法 例如 1 2 3 4 5 6 7 8 9 into 1 2 3 4 5 6 7 8 9 in c 我在做 int array2D new int 1 2 3 4 5 6 7 8 9 int array1D new

  • C++0x中disable_if在哪里？

    Boost 两者都有enable if and disable if 但 C 0x 似乎缺少后者 为什么它被排除在外 C 0x 中是否有元编程工具允许我构建disable if按照enable if 哦 我刚刚注意到std enable i

  • QFileDialog::getSaveFileName 和默认的 selectedFilter

    我有 getSaveFileName 和一些过滤器 我希望当用户打开 保存 对话框时选择其中之一 Qt 文档说明如下 可以通过将 selectedFilter 设置为所需的值来选择默认过滤器 我尝试以下变体 QString selFilte

  • 使我的 COM 程序集调用异步

    我刚刚 赢得 了在当前工作中维护用 C 编码的遗留库的特权 这个dll 公开使用 Uniface 构建的大型遗留系统的方法 除了调用 COM 对象之外别无选择 充当此遗留系统与另一个系统的 API 之间的链接 在某些情况下 使用 WinFo

随机推荐

  • Java while循环学习小结

    while循环先判断循环条件是否满足 再执行循环语句 while循环可能一次都不执行 编写循环时要注意循环条件 并避免死循环 具体内容扫描关注公众号

  • 企业微信内部跳转小程序

    企业微信中跳转小程序 企业微信官方文档 在企业微信内快速跳转到指定的小程序页面之前需要先调用wx agentConfig wx agentConfig corpid 必填 企业微信的corpid 必须与当前登录的企业一致 agentid 必

  • Unity打包WebGL的优化常用操作？

    1 贴图部分优化 如果贴图格式时2048 在不影响画面效果的情况下 改成1024或者5 12 还可以缩小包体 2 压缩和解压缩问题 WebGL打包的时候分三种压缩情况 gzip 比Brotli文件打 但打包快 http和https都支持 B

  • 管道

    管道 pipe 管道可用于具有亲缘关系进程间的通信 有名管道克服了管道没有名字的限制 因此 除具有管道所具有的功能外 它还允许无亲缘关系的进程间通信 实现机制 管道是由内核管理的一个缓冲区 相当于放入内存的一个纸条 管道的一端连接一个进程的

  • 什么是静态测试、动态测试、黑盒测试、白盒测试、α测试 β测试？

    什么是静态测试 动态测试 黑盒测试 白盒测试 测试 测试 静态测试是不运行程序本身而寻找程序代码中可能存在的错误或评估程序代码的过程 动态测试是实际运行被测程序 输入相应的测试实例 检查运行结果与预期结果的差异 判定执行结果是否符合要求 从

  • cmd下添加自定义命令

    问题 电脑是win10操作系统 安装的java是1 7版本 一般执行jar包就在cmd里cd到jar包所在目录 敲命令即可 java jar xxx jar 目前手头有个jar包小工具 是jdk1 8编译的 正好电脑里有jdk1 8的文件夹

  • C++ set用法总结（整理）

    http www cplusplus com reference set set insert 顺序容器包括vector deque list forward list array string 所有顺序容器都提供了快速顺序访问元素的能力

  • Kafka 权威指南

    Kafka 权威指南 这本书于 2021 年看完 2022 年又看了一遍 感觉书读百遍 其义自现 这本书侧重于 Kafka 的理论知识 虽然书有点老 但是其中关于 Kafka 的基础知识的章节讲得确实不错 适合学习 Kafka 的新手以及

  • vue 获取当前元素的父元素_vue获取dom元素内容

    通过ref来获取dom元素 在vue官网上对ref的解释 ref 被用来给元素或子组件注册引用信息 引用信息将会注册在父组件的 refs 对象上 如果在普通的 DOM 元素上使用 引用指向的就是 DOM 元素 如果用在子组件上 引用就指向组

  • Mecanim Any State

    Any State表示任意状态 任意状态是 一个一直存在的特殊状态 他的存在是为了保证你在无意转移至某个你当前正处于的特殊状态而准备的 为你的状态机中的每个状态设置相同的对外转移是一个快捷的方式 假如有Walk Run Fly Die这四个

  • phpmailer发送邮箱验证码

    composer require phpmailer phpmailer use PHPMailer PHPMailer PHPMailer mail new PHPMailer true 服务器配置 mail gt CharSet UTF

  • java文明用语的检测_语言检测工具language-detection

    给你一段文字 让你检测它是什么语言 有两个开源的项目可以使用 一个是Apache Tika 一个是language detection language detection是google Code上开源的一个语言检测软件包 不折不扣的日货

  • 解决在jupyter notebook 上新建python报404问题

    如果你在jupyter notebook上新建python报404问题 并且随即网页变成空白 可能是浏览器的问题 建议换个浏览器打开jupyter

  • 多目标优化算法：多目标北方苍鹰优化算法MONGO（提供MATLAB代码）

    一 算法简介 北方苍鹰优化算法 Northern Goshawk Optimization NGO 由MOHAMMAD DEHGHANI等人于2022年提出 该算法 该算法模拟了北方苍鹰捕猎过程 猎物识别和攻击 追逐及逃生 苍鹰是中小型猛禽

  • 放大滤波电路设计

    放大滤波电路设计 摘 要 研究目的主要为自主设计一个放大滤波电路 使其满足相应参数要求 并且在放大器输出端留有测试端子 本作品信号源提供正弦输入信号 基本满足电压增益40dB可调 低通滤波器 带通滤波器设计等任务要求 关键词 放大滤波电路

  • VSCode『SSH』连接服务器『GUI界面』传输

    前言 最近需要使用实验室的服务器训练带有 GUI 画面的 AI 算法模型 pygame 但是我是使用 SSH 连接的 不能很好的显示模型训练的效果画面 所以下面将会讲解如何实现 SSH 连接传输 Linux GUI 画面的 注 我们没有采用

  • DAX：GROUPBY函数

    DAX 中的 SUMMARIZE 函数功能强大 但同时也很难使用 它可用于执行表之间的分组和连接 正如我们之前在分组数据一文中描述的那样 不幸的是 它在计算聚合值时存在一些众所周知的性能问题 除了性能之外 SUMMARIZE 的计算限制是它

  • 第一章 函数 极限 连续

    第一章 函数 极限 连续 第一节 函数 一 函数的概念及常见函数 1 函数概念 函数的两个基本要素 对应关系 定义域 判断两函数相等 从函数的两基本要素入手 即两函数的对应关系 表达式 定义域相同 对 于 任 意 x

  • c语言中头文件iostream,程序中为什么要包含头文件iostream.h？

    1 C 增加了名称空间概念 借以将原来声明在全局空间下的标识符声明在了namespace std下 2 统一C 各种后缀名 如 h hpp hxx等 标准化之前的头文件就是带后缀名的文件 标准化后的头文件就是不带后缀名的文件 C 98 规定

  • “挖矿”【题解】

    题目 题目描述 有N名矿工在挖矿 工厂预先给第i名矿工支付了M i 元工资 他每挖一吨矿需要消费K i 元 如果他手头余下的钱不足K i 元 他就停止挖矿 他每挖一吨矿 工厂会立即奖励他2元钱 奖励的钱也可以用 于挖矿的消费 给出矿工的信息

热门标签