[USACO 1.1.2]贪婪的礼物送礼者 (水题又一道)

淩亂°似流年 2021-12-24 08:57 173阅读 0赞

题目：http://hustoj.sinaapp.com/problem.php?id=1817

几个人互相送钱，问最后每个人收取的比送出的多多少

又在数据初始化的问题上搞了半天

#include<stdio.h>
    #include<string.h>
    
    struct person
    {
        char name[15];
        int money;
        int give;
        int get;
    
    }f[11];
    
    
    int main()
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%s",f[i].name);
        }
        for(int i=0;i<n;i++)
        {
            char name[15];
            scanf("%s",name);
            int j;
            for(j=0;j<n;j++)
            {
                if(!strcmp(name,f[j].name)) break;
            }
            int giveout;
            scanf("%d%d",&f[j].money,&giveout);
            int each=0;
            if(f[j].money) each=f[j].money/giveout;
            f[j].give=each*giveout;
            
            char receivename[15]; 
            for(int k=0;k<giveout;k++)
            {
                scanf("%s",receivename);
                int x;
                for(x=0;x<n;x++)
                {
                    if(!strcmp(receivename,f[x].name)) break;
                }
                f[x].get+=each;
    
            }
    
        
        }
    
        for(int i=0;i<n;i++)
        {
            int ans=f[i].get-f[i].give;
            printf("%s %d\n",f[i].name,ans);
        }
    
    }

转载于:https://www.cnblogs.com/danielqiu/archive/2012/12/24/2830459.html

发表评论取消回复

表情：

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

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

相关阅读

相关又一道可以投机取巧的算法题：完美数

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。 ![format_png][] 转自编程如画，作者灵魂画师牧码今天分享的题目来源于 LeetC

痛定思痛。/ 2023年07月21日 06:28/ 0 赞/ 7 阅读

相关模拟-贪婪的送礼者Greedy Gift Givers

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深碍√TFBOYSˉ_/ 2023年07月15日 09:03/ 0 赞/ 10 阅读

相关 P1201-[USACO1.1]贪婪的送礼者Greedy Gift Givers

1 pragma GCC optimize("Ofast") 2 include <bits/stdc++.h> 3 define maxn 130

谁借莪１个温暖的怀抱￠/ 2023年06月01日 08:52/ 0 赞/ 15 阅读

相关 Vijos 1035 贪婪的送礼者

P1035贪婪的送礼者 [Accepted][] 标签： \[显示标签\] 描述对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少。在这

落日映苍穹つ/ 2022年08月20日 03:26/ 0 赞/ 122 阅读

相关 NBUT [1647] 又一道简单题【暴力】

\[1647\] 又一道简单题时间限制: 5000 ms　内存限制: 65535 K 问题描述输入一个四个数字组成的整数 n,你的任务是数一数有

旧城等待，/ 2022年07月29日 09:14/ 0 赞/ 149 阅读

相关洛谷P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼

「爱情、让人受尽委屈。」/ 2022年05月25日 13:56/ 0 赞/ 109 阅读

相关好吧，又是两分钟看完一道投机取巧的算法题

![640?wx\_fmt=png][640_wx_fmt_png] 题目来源于 LeetCode 上第 172 号问题：阶乘后的零。题目难度为 Easy，目前通过率为 38

秒速五厘米/ 2022年02月04日 06:21/ 0 赞/ 223 阅读

相关 USACO翻译：USACO 2014 DEC Silver三题

USACO 2014 DEC SILVER 一、题目概览 <table> <tbody> <tr> <td> <p>中文题目名称</p> </td>

不念不忘少年蓝@/ 2022年01月10日 03:53/ 0 赞/ 198 阅读

相关 USACO翻译：USACO 2012 JAN三题（2）

USACO 2012 JAN（题目二）一、题目概览 <table> <tbody> <tr> <td> <p>中文题目名称</p> </td>

曾经终败给现在/ 2022年01月10日 03:53/ 0 赞/ 268 阅读

相关 [USACO 1.1.2]贪婪的礼物送礼者 (水题又一道)

题目：http://hustoj.sinaapp.com/problem.php?id=1817 几个人互相送钱，问最后每个人收取的比送出的多多少又在数据初始化的问题上搞

淩亂°似流年/ 2021年12月24日 08:57/ 0 赞/ 174 阅读