USACO1.1 贪婪的送礼者+MAP+VECTOR使用

最新推荐文章于 2024-08-11 09:37:48 发布

cnyali

最新推荐文章于 2024-08-11 09:37:48 发布

阅读量622

点赞数

分类专栏：程序代码

本文链接：https://blog.csdn.net/cnyali/article/details/77184974

版权

程序代码专栏收录该内容

146 篇文章 2 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<map>
#include<cmath>
#include<cstring>
#include<algorithm>
const int maxn=1000000+10;
using namespace std;
vector<string>s;
map<string,int>sen,rec;
int main(){
	int i,j,k,m,n;
	cin>>n;
	for(i=1;i<=n;i++){
		string x;
		cin>>x;
		s.push_back(x);
	}
	for(i=1;i<=n;i++){
		string u,v;
		cin>>u>>m>>k;
		if(k==0)continue;
		for(j=1;j<=k;j++){
			cin>>v;
			sen[u]+=m/k;
			rec[v]+=m/k;
		}	
	}
	for(i=0;i<s.size();i++){
		string t=s[i];
		cout<<t<<" "<<rec[t]-sen[t]<<endl;
	}
	return 0;
}