问题 F: 奶牛的草
时间限制: 1.000 Sec 内存限制: 128 MB
提交 状态
题目描述
奶牛是乳用品种的黄牛,经过高度选育繁殖的优良品种,我国的奶牛主要以黑白花奶牛为主。该品种适应性强、分布范围广、产奶量高、耐粗饲。奶牛比较喜欢吃草。现在就请你统计一下一头奶牛获得了哪些质量的草吧。
输入
第一行,一个整数n(1<n≤50000)。
接下来有n行,每行一个字符串s和一个整数x(0≤x<100)。其中s表示奶牛的名称(不超过20个字符),x表示获得草的质量。一头奶牛可能获得不止一次草,但不超过十次。
接来下一行,一个整数q(q≤20000),表示q次询问。
在接下来q行,每行一个字符串s,表示询问的奶牛的名字。
输出
对于每个询问输出若干行,每一行一个整数,表示此奶牛获得的草的质量,按输入顺序输出。若奶牛一次草都没有获得,则不输出。
样例输入 Copy
3 a 2 a 1 b 29 3 b a c
样例输出 Copy
29 2 1
# include<bits/stdc++.h>
using namespace std;
map<string,vector<int> > ma;
string s;
int main(){
int a,b,c;
cin>>a;
for(int t=0;t<a;t++){
cin>>s>>b;
ma[s].push_back(b);
}
cin>>c;
for(int t=0;t<c;t++){
cin>>s;
for(int x=0;x<ma[s].size();x++){
cout<<ma[s][x]=<<endl;
}
}
}