九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1416-九度Online Judge,用代码记录你的成长之路!

题目1416:猴子吃坚果

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1580

解决:549

题目描述:

动物园的猴子吃坚果的顺序都是按强壮程度来定的,最强壮的吃完才能轮到下一个,现在我们给出各个猴子的名字,强壮程度,吃饱的量,然后查询对应的猴子必须要扔多少坚果才可以轮到。

输入:

输入有多组,对于每组输入:

输入的第一行包括两个整数n(1<=n<=10000),代表动物园中猴子的个数,以及m(1<=m<=10000),代表我们要查询的次数。

        接下来的n行,每行包括一个字符串(代表猴子的名字,长度1<=len<=100),一个整数a(1<=a<=10000),代表猴子的强壮程度,一个整数b(1<=b<=10000),代表猴子吃饱所需要的食物量。

输出:

         对于每次查询,输出最少需要多少食物,被查询的这只猴子才能吃到食物。

样例输入:
3 2
monkey_a 4 2
monkey_b 3 4
monkey_c 5 3
monkey_a
monkey_c
4 2
monkey_a 4 2
monkey_b 3 4
monkey_c 5 3
monkey_d 5 3
monkey_a
monkey_c

样例输出:
4
1
7
1
提示:

 如果有两只猴子的强壮程度相同,就按照猴子名字的字母序来决定吃食物的先后顺序。