洛谷 【[USACO1.1]贪婪的送礼者Greedy Gift Givers】

STL-MAP

因为要存每个人的名字和钱，所以只想到了map

map可以简单理解为将某两个量绑定（数组也行，但只能是数字与其他类型绑定），两个量任意类型都行；赋值可以直接用下标（自动申请空间）或插入（若已有绑定关系，则插入失败）

#include<bits/stdc++.h>
using namespace std;
int np;//尽量按题目里的说法
string a[17];//每个人的名字
string x;//读入名字用
map<string,int> m;//string-int型，因为是人与钱的对应
int main(){
	cin>>np;//人数
	for(int i=1;i<=np;i++)
		cin>>a[i],m[a[i]]=0;
       		//读入每个人的名字，初始每个人都是0元
	while(cin>>x){//只要有输入，x是给别人钱的人的名字
		int sum,num;
		cin>>sum>>num;//发出去的钱，以及给了多少人
		if(num==0||sum==0)continue;
        	//特判，不然除以一个为0的数会运行出错
		m[x]-=sum;//给出去了这么多钱
		int mon=sum/num;//被给钱的人收到的钱（题目说是整除）
		m[x]+=sum%num;//余下的钱还给自己
		for(int i=1;i<=num;i++){
			string name;
			cin>>name;//被给钱的人的名字
			m[name]+=mon;//这些人得到了钱
		}
	}
	for(int i=1;i<=np;i++)
		cout<<a[i]<<' '<<m[a[i]]<<endl;
        	//每个人的名字和现在的钱数
	return 0;
}