九度oj 题目1416：猴子吃坚果

最新推荐文章于 2019-07-08 16:11:39 发布

byhj

最新推荐文章于 2019-07-08 16:11:39 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/binyuapple/article/details/19040927

九度OJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一道关于猴子按强壮程度顺序吃坚果的问题，并提供了一个C++实现的解决方案。该问题涉及多组输入数据处理、排序及累加计算，旨在通过编程解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入：

输入有多组，对于每组输入：

输入的第一行包括两个整数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

样例输出：

提示：

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

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>

using namespace std;

struct M {
       string name;
       int strong;
       int need;
};

bool comp (M a, M b) {
     if (a.strong == b.strong)
       return a.name < b.name;
      else
       return a.strong > b.strong;
}
 
int main()
{
    int n, m;
    while (cin >> n >> m) {
          vector<M> v;
          
          while (n--) {
          M m;
          cin >> m.name >> m.strong >> m.need;
          v.push_back(m);
          }
       sort (v.begin(), v.end(), comp);
       while (m--) {
           int sum = 1;
           string s;
           cin >> s;
           for (int i=0; i!=n; ++i) 
             if (s != v[i].name)
                sum += v[i].need; //累加需要食物，记得开始为1
             else
                break;
       cout << sum << endl;
       }
    }
    return 0;
}