USACO-Section1.1 Greedy Gift Givers[...]

2017-5-28
题目大意：

有NP个人（2<=NP<=10）互相赠送礼物，礼物以钱的数目代表，且钱数只能为整数。输入有若干行，第一行为总人数NP，接下来的NP行每行有一个人名。再接下来有NP组数据，每组数据由若干行组成，其中第一行为一个人名，第二行为两个整数，第一个整数A表示该人拥有的钱数，第二个整数B表示这些钱将被送给B个人，接下来的B行则每行给出一个收礼的人名。A的钱将被平均分给B人（做整数除法），余下的钱由A保留。输出为NP个人名以及它们对应的最终钱数。

题解：

个人有两个地方出了点小问题：
（1）每个人给别人送礼时，自己的余额减少的就是送出的数目；
（2）B（除数）为0的情况要剔除，否则程序会自动退出。

代码如下：

/*
ID: madara01
PROG: gift1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#define cin fin
#define cout fout

using namespace std;

int np;                           //人数
string* names = new string[11](); //不超过10个人，0号没有人
int* money = new int[11]();       //每个人的钱数

int findName(string name) {       //返回给出的人名对应的人在names数组中的位置
    int i;
    for(i = 1; i <= np; i++)
    {
        if(name == names[i])
        {
            return i;
        }
    }
    return -1;
}

int main()
{
    int i,people;         //循环变量；人名对应的人在数组中的编号
    int start,receivers;  //最初的钱数；收礼物的人数
    int each,rest;        //每个收礼的人收到的钱数；自己剩下的钱数
    string name;
    ofstream fout ("gift1.out");
    ifstream fin ("gift1.in");
    cin >> np;
    for(i = 1; i <= np; i++)
    {
        cin >> names[i];
        money[i] = 0;
    }
    for(i = 1; i <= np; i++)
    {
        cin >> name;
        people = findName(name);
        cin >> start >> receivers;
        if(start == 0)    //没有钱可以送人
        {
            each = 0; rest = 0;
        }
        else if(receivers == 0)//没有接受者
        {
            each = 0; rest = start;
        }
        else
        {
            each = start/receivers;
            rest = -each*receivers;
        }
        money[people] = money[people] + rest;
        while(receivers > 0)
        {
            cin >> name;
            people = findName(name);
            money[people] = money[people] + each;
            receivers --;
        }
    }
    for(i = 1; i <= np; i++)
    {
        cout << names[i] << " " << money[i] << endl;
    }
    return 0;
}