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

淩亂°似流年 2021-12-24 08:57 159阅读 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 条评论，159人围观）

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

相关阅读

相关 Vijos 1035 贪婪的送礼者

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

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

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

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

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

相关贪心的一道题 Supermarket

POJ 1456 描述 A supermarket has a set Prod of products on sale. It earns a profit px for

痛定思痛。/ 2022年06月13日 09:19/ 0 赞/ 155 阅读

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

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

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

相关 ACM——Tutor（水题一枚）

题目传送门：[http://acm.hdu.edu.cn/showproblem.php?pid=4493][http_acm.hdu.edu.cn_showproblem.p

小灰灰/ 2022年05月13日 00:00/ 0 赞/ 157 阅读

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

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

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

相关 USACO翻译：USACO 2013 JAN三题（1）

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

朴灿烈づ我的快乐病毒、/ 2022年01月10日 04:53/ 0 赞/ 209 阅读

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

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

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

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

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

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

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

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

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