1.1.2 Greedy Gift Givers【贪心】

看题目意思真累，翻译

/*
ID: email_f1
LANG: C++
PROG: gift1
*/
#include<cstdio>
#include <fstream>
#include<cmath>
#include<cstring>
#include<set>
#include<stack>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define INF 0x7FFFFFFF
#define INT_MIN -(1<<31)
#define Q_CIN ios::sync_with_stdio(false)
#define REP( i , n ) for ( int i = 0 ; i < n ; ++ i )

ifstream fin("gift1.in");
ofstream fout("gift1.out");
struct people
{
    int money;
    string name;
}a[11];
int main()
{
	int np;
	int k,money,ng;
	string name;
	fin>>np;
    REP(i,np)
        fin>>a[i].name;
    REP(i,np)
    {
        fin>>name>>money>>ng;
        for(k=0;k<np;k++)
            if(a[k].name==name)  break;
        if(ng != 0)
            a[k].money += money%ng;
        a[k].money -= money;
        REP(j,ng)
        {
            fin>>name;
            REP(y,np)
            {
                if(a[y].name == name)
                {
                    a[y].money += money / ng;
                    break;
                }
            }
        }
    }
    REP(i,np)
        fout << a[i].name << " " << a[i].money << endl;
	return 0;
}