18771:奶牛的草(multimap)

题目描述

奶牛是乳用品种的黄牛，经过高度选育繁殖的优良品种，我国的奶牛主要以黑白花奶牛为主。该品种适应性强、分布范围广、产奶量高、耐粗饲。奶牛比较喜欢吃草。现在就请你统计一下一头奶牛获得了哪些质量的草吧。

输入

第一行，一个整数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

用multimap建立键值对，一个key可以对应多个value,不可以用下标访问

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{int n,m,v,i;string k;multimap<string,int> nu;cin>>n;for(i=0;i<n;i++){cin>>k>>v;nu.insert(make_pair(k,v));//输入键值对}cin>>m;for(i=0;i<m;i++){cin>>k;for(auto iter=nu.begin();iter!=nu.end();iter++)if(k==iter->first) cout<<iter->second<<"\n"; //遍历multimap}return 0;
}

18771:奶牛的草(multimap)相关推荐

动态规划：奶牛吃草问题
奶牛吃草问题描述在X轴上,用一个整树表示坐标.题目给定一个坐标表示奶牛起始位置,再给定一组坐标表示青草的位置,给出一个设定:每过一个单位时间,青草口感损失1个单位. 假定奶牛运行速度就是一个单位/ ...
[USACO2020Dec铜组第三题]奶牛啃草(Stuck in a Rut)
题目描述 Farmer John 最近扩大了他的农场,从奶牛们的角度看来这个农场相当于是无限大了!奶牛们将农场上放牧的区域想作是一个由正方形方格组成的无限大二维方阵,每个方格中均有美味的草(将每个方格 ...
记与公司内网微博的谈话
谨以此文纪念那些公司内网的交流平台. 论坛,网站,邮件,微博. 可以说这是公司内部员工互动交流的四大天王. 但都出现种种的问题. 下边是我与第一家公司微博平台的对话. 我:看你简洁明了,一定很受欢迎吧 ...
曾几何时，我们炼的不是丹，是特征
对于炼丹师来说,特别是面对海量特征,还要从中挖掘出交叉特征"喂"给模型,是十分痛苦的.不得不说,人都是"懒惰"的,我们炼丹师当然希望有个厉害的深度学习模型,只需 ...
POJ - 3190 Stall Reservations(贪心+优先队列优化)
题目链接:点击查看题目大意:有n头牛在畜栏中吃草,每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏,给定N头牛和每头牛开始吃草和结束吃草的时间,每头牛在给定时间段内会一直吃草,求需要 ...
【POJ3190】Stall Reservations
problem n头奶牛要在指定的时间内吃草,而一个机器只能同时给一个奶牛吃草.给你每头奶牛吃草的开始时间和结束时间,问你最小需要多少机器和每头牛对应的方案. n<=5e4; solution ...
1789. 牛为什么过马路 II
Powered by:NEFU AB-IN Link 文章目录 1789. 牛为什么过马路 II 题意思路代码 1789. 牛为什么过马路 II 题意农夫约翰的农场布局十分奇特,一条大型的环形道 ...
2019上交、上科、北航、中科大、自动化所计算机夏令营+浙大计算机预推免简记
2019上交.上科.北航.中科大.自动化所计算机夏令营+浙大计算机预推免简记写在前面附自己整理的相关复习资料前六学期个人情况简述上海交通大学(7.4--7.5) 概况介绍学院机试学院面试 ...
用AI管理牛棚？还能一周内交付算法？共达地助力牧场智能化升级
近日,共达地协助某方案集成合作伙伴完成了其畜牧行业客户的一个AI需求,以小时级速度,迅速构建了传统厂商难以适配与满足的垂直场景牛棚管理AI能力,将原本冗长的算法生产与迭代优化周期缩短至仅仅一周,该方案 ...

18771:奶牛的草(multimap)

18771:奶牛的草(multimap)相关推荐

最新文章

热门文章