USACO Section 1.1 Greedy Gift Givers

/*
ID: lucien23
PROG: gift1
LANG: C++
*/

#include<iostream>
#include<fstream>
#include<string>
#include<map>
using namespace std;

int main()
{
ifstream infile("gift1.in");
ofstream outfile("gift1.out");
if(!infile || !outfile)
{
cout<<"file operation failure!"<<endl;
return -1;
}

int NP;
infile>>NP;
map<string,int> mapFriends;
string *friends=new string[NP];
string name;
for (int i=0;i<NP;i++)
{
infile>>name;
friends[i]=name;
mapFriends[name]=0;
}

string giver;
string receiver;
int NG,totalMoney,evenMoney;
for (int i=0;i<NP;i++)
{
infile>>giver>>totalMoney>>NG;
if(NG==0)
continue;
evenMoney=(totalMoney-totalMoney%NG)/NG;
mapFriends[giver]-=evenMoney*NG;
for (int j=0;j<NG;j++)
{
infile>>receiver;
mapFriends[receiver]+=evenMoney;
}
}

for (int i=0;i<NP;i++)
{
outfile<<friends[i]<<" "<<mapFriends[friends[i]]<<endl;
}

delete[] friends;

return 0;
}