猴子吃坚果

题目1416：猴子吃坚果

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：947

解决：286

题目描述：

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

输入：

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

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

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

输出：

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

样例输入：

3 2monkey_a 4 2monkey_b 3 4monkey_c 5 3monkey_amonkey_c4 2monkey_a 4 2monkey_b 3 4monkey_c 5 3monkey_d 5 3monkey_amonkey_c

样例输出：

4171

提示：

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

#include <stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<string.h>using namespace std;struct monkey{char name [100];int strong ;int food;};bool cmp(monkey a ,monkey b){if(a.strong==b.strong)return strcmp(a.name,b.name)<0;elsereturn a.strong>b.strong;}int main(){int n , m ;int i ,j ;char name[100];int strong , food;int sum;//priority_queue<monkey> q;vector<monkey> v;//FILE *fp = freopen("test.txt","r", stdin);while(scanf("%d%d",&n,&m)!=EOF){v.clear();for(i = 0 ; i<n ; i++){monkey m;scanf("%s %d %d", name , &strong ,&food);strcpy(m.name,name);m.strong = strong;m.food = food;//q.push(m);v.push_back(m);}sort(v.begin(),v.end(),cmp);//priority_queue<monkey>::iterator it ;for(i = 0 ; i<m ; i++){scanf("%s", name);sum=1;for(j = 0 ; j<n ;j++){if(strcmp(v[j].name , name)==0){printf("%d\n",sum);break;}else{sum+=v[j].food;}}/*for(it = q.begin();it!=q.end();it++){monkey temp = *it;if(strcmp(temp.name , name)==0){printf("%d\n",sum);break;}else{sum+=temp.food;}}   */}}return 0;}