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

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

输入：

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

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

这题没啥，就是个排序
代码如下

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 struct Monkey

 {

     char name[];

     int strong, cost;

 };

 Monkey mon[];

 int cmp(Monkey a, Monkey b) {

     if(a.strong == b.strong) {

         return strcmp(a.name, b.name);

     }

     else {

         return a.strong > b.strong;

     }

 }

 int n,m;

 int dp[];

 int main(int argc, char const *argv[])

 {

     freopen("input.txt","r",stdin);

     while(scanf("%d %d",&n,&m) != EOF) {

         for(int i = ; i < n; i++) {

             scanf("%s %d %d",mon[i].name, mon[i].strong, mon[i].cost);

         }

         sort(mon, mon+n, cmp);

         memset(dp, , sizeof(dp));

         dp[] = ;

         for(int i = ; i < n; i++) {

             dp[i] = dp[i-] + mon[i-].cost;

         }

         while(m--) {

             char tmp[];

             scanf("%s",tmp);

             int ans = ;

             for(int i = ; i < n; i++) {

                 if(strcmp(tmp,mon[i].name) == ) {

                     ans = dp[i];

                     break;

                 }

             }

             printf("%d\n",ans);

         }

     }

     return ;

 }

巴特西

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

最新文章

热门文章