首页 > 试题广场 >

小熊吃糖

[编程题]小熊吃糖
  • 热度指数：6370 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
有n只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。
现在给出n只小熊的战斗力和饥饿值，并且给出m颗糖能填饱的饥饿值。
求所有小熊进食完之后，每只小熊剩余的饥饿值。



输入描述:
第一行两个正整数n和m，分别表示小熊数量和糖的数量。（n <= 10, m <= 100）
第二行m个正整数，每个表示着颗糖能填充的饥饿值。
接下来的n行，每行2个正整数，分别代表每只小熊的战斗力和当前饥饿值。
题目中所有输入的数值小于等于100。


输出描述:
输出n行，每行一个整数，代表每只小熊剩余的饥饿值。
示例1

输入

2 5
5 6 10 20 30
4 34
3 35

输出

4
0

说明

第一只小熊吃了第5颗糖
第二只小熊吃了第4颗糖
第二只小熊吃了第3颗糖
第二只小熊吃了第1颗糖
算法知识视频讲解
开通博客
头像 怪利乱神
发表于 2025-03-08 17:18:28
import sys bear_num, candy = sys.stdin.readline().strip().split() bear_num, candy = int(bear_num), int(candy) energy = [int(x) for x in sys.stdin.re 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bandiaoz
发表于 2024-12-28 21:47:23
解题思路 这是一道贪心算法问题，主要思路如下： 数据处理： 存储每颗糖的饱腹值 记录每只小熊的战斗力和饥饿值 按战斗力排序确定吃糖顺序 贪心策略： 战斗力高的小熊优先选择 每只小熊选择不超过当前饥饿值的最大糖果 一颗糖只能被吃一次 实现细节： 使用 map 存储小熊的战斗力和饥 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 残魂：：残剑
发表于 2021-09-21 15:11:43
#include <iostream> #include <algorithm> using namespace std; const int N=150; int t[N]; struct x { int att; int hungry; 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 数组 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 排序 贪心 模拟 2018 拼多多集团-PDD Java工程师
上传者：小小
难度：
42条回答 11680浏览

热门推荐

通过挑战的用户

查看代码

相关试题

小熊吃糖

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号