CodeForces - 959B Mahmoud and Ehab and the message（字符串，map）

http://codeforces.com/problemset/problem/959/B
题目大意：
给出一个字典，有n个单词，另外给出每个单词与另外单词之间的值替代，求给出一个新的句子最少需要的值为多少？
分析：
刚学STL，写的不是很顺手。
写map存储的时候错误了半天，画了很久才查出来错误在哪里。注意下面这个读入：

map<string,int> mp;
string ss;
for(int i=0;i<n;i++){cin>>ss;mp[ss]=i;    //这里我开始加了引号，调了半天的错误！
}

先用map建立一个字符和种类的映射，然后用hash读入第i种的价格。
后面更新每个种类价格的最低值。最后从做到右扫描一遍，计算出最小的价格。

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define For(a,b) for(int a=0;a<b;a++)
#define mem(x) memset(x,0,sizeof(x))
#define Debug(x) cout<<"---> "<<x<<endl;
#define sf scanf
#define pf printf
int gcd(int a,int b){ return b>0?gcd(b,a%b):a;}
typedef long long ll;
typedef pair<int ,int > P;
//head
#define maxn 300100
string s,ss; 
map<string,int> mp;
map<string,int>::iterator it;
vector<int> ve;
vector<int>::iterator ite;
ll n,k,m,ha[maxn],x,y,ans,t;int main(){cin>>n>>k>>m;for(int i=1;i<=n;i++){cin>>s;mp[s]=i;    /*注意map的用法，开始我错写成了mp["s"]，这个表示对字符串s，而不是输入的变量s，调了很久很久*/ } for(int i=1;i<=n;i++){cin>>x;ha[i]=x;    //第i种的花销记录为x，编号从1-n }//处理分类的问题 int Min=inf;for(int i=1;i<=k;i++){Min=inf;cin>>t;ve.clear();for(int j=1;j<=t;j++){cin>>y;ve.push_back(y);if(ha[y]<Min){Min=ha[y];      //类别y的最小花销 }}for(ite=ve.begin();ite!=ve.end();++ite){ha[*ite]=Min;}}//最小值int q;for(int i=1;i<=m;i++){cin>>ss;q=mp[ss];ans+=ha[q];}cout<<ans<<endl;return  0;
}