POJ 2403 Hay Points （水题）

如果没有STL，这是一道烦题，输入输出还有搜索，但是有了STL，这就是大水题

没有MAP的话就要用字典树了

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
	map<string,int>skill;
	int N,M=0;
	cin>>N>>M;
	for(int i=0;i<N;++i)
	{
		int money;
		string s;
		cin>>s>>money;
		skill.insert(make_pair(s,money));
	}
	for(int i=0;i<M;++i)
	{
		int ans=0;
		string s;
		while(cin>>s&&s!=".")
		{
			map<string,int>::const_iterator itr=skill.find(s);
			if(itr!=skill.end())
			{
				ans+=itr->second;
			}
		}
		cout<<ans<<endl;
	}
}