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;
}