九度 1416 猴子吃坚果

蔚落 2021-12-19 04:47 164阅读 0赞

[http://ac.jobdu.com/problem.php?id=1416][http_ac.jobdu.com_problem.php_id_1416]

1 #include <stdio.h>
     2 #include <algorithm>
     3 #include <string.h>
     4 using namespace std;
     5 int n,m;
     6 struct Monkey{
        
     7     char name[101];
     8     int stronger_level;
     9     int food_to_eat;
    10     int need;
    11 }monkey[10005];
    12 bool cmp(struct Monkey a,struct Monkey b)
    13 {
        
    14     if(a.stronger_level!=b.stronger_level){
        
    15         return a.stronger_level>b.stronger_level;
    16     }
    17     return strcmp(a.name,b.name)<0;
    18 }
    19 int main()
    20 {
        
    21     while(scanf("%d%d",&n,&m)!=EOF){
        
    22         int i;
    23         for(i=0;i<n;i++){
        
    24             scanf("%s%d%d",&monkey[i].name,&monkey[i].stronger_level,&monkey[i].food_to_eat);
    25         }
    26         sort(monkey,monkey+n,cmp);
    27         int total=monkey[0].food_to_eat;
    28         for(i=1;i<n;i++){
        
    29             monkey[i].need=total;
    30             total+=monkey[i].food_to_eat;
    31         }
    32         monkey[0].need=0;
    33         int j;
    34         char search_name[102];
    35         for(i=0;i<m;i++){
        
    36             scanf("%s",search_name);
    37             for(j=0;j<n;j++){
        
    38                 if(strcmp(monkey[j].name,search_name)==0){
        
    39                     printf("%d\n",monkey[j].need+1);
    40                     break;
    41                 }
    42             }
    43         }
    44     }
    45 }

转载于:https://www.cnblogs.com/yangce/archive/2012/03/18/2404407.html

[http_ac.jobdu.com_problem.php_id_1416]: http://ac.jobdu.com/problem.php?id=1416

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 1054: 猴子吃桃

题目描述悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃

布满荆棘的人生/ 2023年06月17日 05:54/ 0 赞/ 30 阅读

相关【C】猴子吃桃

使用VS2019 ISO C++14 标准 (/std:c++14) 猴子吃桃问题 > 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 ； > > 第

痛定思痛。/ 2023年02月12日 11:23/ 0 赞/ 24 阅读

相关猴子吃桃

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

末蓝、/ 2022年10月22日 05:28/ 0 赞/ 261 阅读

相关猴子吃桃问题

猴子吃桃问题：有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，第二天照此办法，吃掉剩下桃子的一半另加一只，天天如此，到第十天早上，猴子发现只剩一

绝地灬酷狼/ 2022年08月09日 09:57/ 0 赞/ 213 阅读

相关算法题-猴子吃桃

![这里写图片描述][SouthEast] include <stdio.h> int main(void){ int peach,n,m;

以你之姓@/ 2022年06月18日 10:43/ 0 赞/ 210 阅读

相关猴子吃桃问题

猴⼦第⼀天摘下若⼲个桃⼦，当即吃了⼀半，好不过瘾，又多吃了⼀个。第⼆天早上又吃了剩下的桃⼦的⼀半，又多吃了⼀个。以后每天都吃了前⼀天剩下的⼀半零⼀个，到第 10 天早上想

女爷i/ 2022年05月31日 05:51/ 0 赞/ 241 阅读

相关猴子吃桃

/ @Author Peter_S @Date 2018/6/7 / public class Peach {

心已赠人/ 2022年05月22日 20:18/ 0 赞/ 249 阅读

相关猴子吃桃问题

1.题目来源作者: 徐镜春单位: 浙江大学时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述一只猴子第一天

不念不忘少年蓝@/ 2022年04月17日 02:19/ 0 赞/ 323 阅读

相关小猴子吃桃子

Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的

小咪咪/ 2022年01月11日 07:15/ 0 赞/ 284 阅读

相关九度 1416 猴子吃坚果

[http://ac.jobdu.com/problem.php?id=1416][http_ac.jobdu.com_problem.php_id_1416] 1

蔚落/ 2021年12月19日 04:47/ 0 赞/ 165 阅读