如果没有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;
}
}