题意
这个题也忒长了叭……大概就是求job description里面出现的所有word值的总和。
输入第1行:m<=1000,words的数量;n<=100,job descriptions的段数
随后m行:word(小于16位的小写单词)及对应的值(0-1,000,000)
随后n段:text,无固定行数,小写,没有字母、数字、空格以外的字符。每段以句点结束。
输出每段的值。
思路
map映射word(string)和值(int)
m.count(key)返回key出现的次数,0表示不存在,1表示存在
m次循环给map赋值
分别计算每段值的总和:一个单词一个单词查,在map中就累加上映射的值,不在就加0或者跳过,最后输出该段的值
笔记
- map相关(我太菜了)
#include<map>
using namespace std;
map<string, int>m;
m.count(key) //返回key在m中出现的次数,0或1
item = m.find(key) //遍历m寻找key,找到返回。m中不存在则返回m.end()
代码
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
int m, n;
long long int sum;
map<string, int>w_v;
string word;
int value;
cin >> m >> n;
for(int i=0; i<m; i++){
cin >> word >> value;
w_v[word] = value;
}
for(int i=0; i<n; i++){
sum = 0;
cin >> word;
while(word != "."){
if(w_v.count(word) == 1)
sum += w_v[word];
cin >> word;
}
cout << sum << endl;
}
return 0;
}