2018 5 12 B - Mahmoud and Ehab and the message

题目链接：https://cn.vjudge.net/contest/228833#problem/B

题目的意思就是：首先给出一个字符串，下一行再给出每一个单词的权值，接下来几行是用来说明哪几个单词的权值可以相互找最小，最后一行给出一个字符串，然后判断最后一句话的所有单词的权值。

思路：使用strl中的map操作，map的第一个位置用来存每一个字符串，第二个位置用来存每一个字符串的权值，这是存入，然后比较的过程中，先找出给出的所有值的最小，然后再用找出的最小将给定的字符的权值覆盖就可以了。

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f3f3f3f3f3f
long long int a[100005];
long long int b[100005];
int main()
{
           ios::sync_with_stdio(false);
    string s[100005];
    map<string,long long int >wakaka;
    long long int n,m,k;
    cin>>n>>k>>m;
    for(long long int i=1; i<=n ; i++)
    {
        cin>>s[i];//存入字符串
    }
    for(long long int i=1; i<=n; i++)
    {
        cin>>b[i];//存入单词对应的权值
    }
    for(long long int i=1; i<=k; i++)
    {
        long long int x;
        cin>>x;
        long long int minn=INF;
        for(long long int j=1; j<=x; j++)
        {
            cin>>a[j];//数组a的作用是记录都有哪一些点进行比较
            minn=min(minn,b[a[j]]);
        }//找最小的过程
        for(long long int k=1; k<=x; k++)
        {
            wakaka[s[a[k]]]=minn;
        }//找出最小值之后，将记录的点的权值进行覆盖
    }
    long long int sum=0;
    for(long long int i=1; i<=m; i++)
    {
        string t;
        cin>>t;
        sum+=wakaka[t];
       // cout<<sum<<endl;
    }
    cout<<sum<<endl;
    return 0;
}