小熊吃糖(结构体排序) - 拼多多2018提前批笔试-服务器端开发工程师

时间限制:1S
内存限制:32768K

题目描述:
有n只小熊,它们有着各不相同的战斗力。每次它们吃糖时,会按照战斗力来排,战斗力高的小熊有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。
现在给出n只小熊的战斗力和饥饿值,并且给出n颗糖能填饱的饥饿值。
求所有小熊进食完之后,每只小熊剩余的饥饿值。

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

输出
输出n行,每行一个整数,代表每只小熊当前的饥饿值。

样例输入
2 5
5 6 10 20 30
4 34
3 35
样例输出
4
0

Hint
第一只小熊吃了第5颗糖
第二只小熊吃了第4颗糖
第二只小熊吃了第3颗糖
第二只小熊吃了第1颗糖

解题思路:结构体排序,小熊按照的战斗力排序,糖按照能够填充的饥饿值排序,然后遍历一遍!输出的时候注意要按原小熊顺序输出,否则只过40%数据。

#include <iostream>
#include <algorithm>
using namespace std;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值