题目1416：猴子吃坚果

题目1416：猴子吃坚果

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1509

解决：521

题目描述：

 

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

 

 

输入：

 

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

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

提示：

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

就是一个排序问题，只不过写题目的时候讲cmp写错了   尴尬，WA了好多次啊！！！

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<stack>
using namespace std;
struct node
{
    int a;
    int b;
    char name[120];
}c[10010];
int n;
bool cmp(struct node p,struct node q)
{
    if(p.a!=q.a)
        return p.a>q.a;
    return strcmp(p.name,q.name) <0;//注意名字按字典序排应这样写
}
int main()
{
    int m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<n;i++)
        scanf("\n%s %d %d",c[i].name,&c[i].a,&c[i].b);
        sort(c,c+n,cmp);
        while(m--)
        {
            char name[120];
            scanf("\n%s",name);
            int sum=0;
            for(int i=0;i<n;i++)
            {
                if(!strcmp(name,c[i].name))
                {
                    sum = sum + 1;
                    break;
                }
                else sum = sum + c[i].b;
            }
            printf("%d\n",sum);
        }
    }
    return 0;
}