USACO Section 1.1.2 Greedy Gift Givers

戏局人生

于 2013-07-23 09:10:51 发布

阅读量862

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO

本文链接：https://blog.youkuaiyun.com/zhuihunmiling/article/details/9417441

USACO 专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了一个使用C++实现的礼物交换问题，包括处理除数为零的情况和输出不同人的礼物收入和支出。通过代码实例，读者可以深入了解如何在C++中解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不多说,简单题,比较重要的是要找到是哪个人送的礼物,送给了谁,给了多少

注意处理一下除数为0的情况,否则会出错

/*
ID: zhuihun1
PROG: gift1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>

using namespace std;
struct Persion
{
    string name;
    int in;
    int out;
};
Persion cinP[20] ;
int np,num;
int findID(string name)
{
    for(int i=0;i<np;i++)
        if(cinP[i].name==name)
            return i;
    return -1;
}
int main()
{
    ofstream fout ("gift1.out");
    ifstream fin ("gift1.in");

    int i,j,k,m,n;
    string tname;
    while(fin>>np)
    {
        num=0;
        for(i=0;i<np;i++)
        {
            fin>>cinP[i].name;
            cinP[i].in=0;
            cinP[i].out=0;
        }

        while(num<np)
        {
            fin>>tname;
            int tid=findID(tname);
            num++;
            fin>>m>>n;
            if(n==0)
            {
                cinP[tid].in+=m;
                cinP[tid].out=m;
                continue;
            }

            cinP[tid].in+=m%n;
            cinP[tid].out=m;

            for(k=0;k<n;k++)
            {
                fin>>tname;
                tid=findID(tname);
                cinP[tid].in+=m/n;
            }
        }
        for(j=0;j<np;j++)
            fout<<cinP[j].name<<" "<< cinP[j].in-cinP[j].out<<endl;
    }
    return 0;
}