ccf_202006-2

328 字
1 分钟

运用map,秒了

#include<iostream>
#include<vector>
#include<map>
using namespace std;
int main()
{
    int n,a,b;
    cin >> n >> a >> b;
    map<long ,long> mymap;
    for(int i = 0;i<a;i++){
        long long tmp,tmp1;
        cin >>tmp >> tmp1;
        mymap.insert(make_pair(tmp,tmp1));
    }
    long long res =0;
    for(int i = 0;i<b;i++){
        long long tmp,tmp1;
        cin >> tmp >> tmp1;
        auto it = mymap.find(tmp);
        if(it != mymap.end()){
            res += tmp1 * it->second;
        }
    }
    cout << res << endl;


    return 0;
}