pku 2403(MAP容器的使用)
2009-12-07 12:05
218 查看
给定N对字符串和数值的对应序列, 给出一篇短文,求出包含序列中字符串的值的总和。
首先输入string和int
用my_map[string]=int ;
将原先不存在于容器中的对象存入。
map.find(str) 查询元素的迭代器,若查询元素不在容器中,迭代器指向容器末尾。
若find操作返回迭代器不指向容器末尾,则将其值加入sum
输入短文以‘.’结尾 以空格隔开,所以不需要用getline 直接不断的读入单个单词即可。
首先输入string和int
用my_map[string]=int ;
将原先不存在于容器中的对象存入。
map.find(str) 查询元素的迭代器,若查询元素不在容器中,迭代器指向容器末尾。
若find操作返回迭代器不指向容器末尾,则将其值加入sum
输入短文以‘.’结尾 以空格隔开,所以不需要用getline 直接不断的读入单个单词即可。
#include <iostream> #include <map> #include <string> using namespace std; int main(){ string str; int n,m,t; map<string,int> my_map; map<string,int>::iterator it; cin>>n>>m; for(int i=0;i<n;++i){ cin>>str>>t; my_map[str]=t; } for(int i=0;i<m;++i){ int sum=0; while(cin>>str&&str!="."){ it=my_map.find(str); if(it!=my_map.end()) sum=sum+it->second; } cout<<sum<<endl; } return 0; }
相关文章推荐
- 关于C++ map容器的使用和pair类型及函数
- C++中 使用数组作为map容器VAlue值的解决方法
- map容器的使用
- 使用C++的map容器遇到的bug(map/set iterator not dereferencable)
- UVA 156 map容器使用
- 【C++】map容器的使用方法
- C++中map容器的说明和使用技巧
- C++中map容器的说明和使用技巧
- 视觉SLAM十四讲之向量(vector)与容器(unordered_map)的使用
- 使用map容器,统计输入的单词出现的次数
- STL的基本使用之关联容器:map和multiMap的基本使用
- C++中map容器的说明和使用技巧
- java 容器类使用 Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别
- STL 中容器 map 的使用
- c++容器(vector|map)中使用函数指针
- C++中的哈希容器unordered_map使用示例
- C++ STL基本容器的使用(vector、list、deque、map、stack、queue)
- C++ STL容器的学习使用(vector、queue、list、set、map)
- map等关联容器 vector等序列容器 如何防止迭代器失效 即erase()的使用
- std::map等容器 谓词 _Pr使用lambda 出错