【FOJ】Problem 1008 Hay Points

Problem 1008 Hay Points.

题意

这个题也忒长了叭……大概就是求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;
}