CSP202006-2

试题编号：

202006-2

试题名称：

稀疏向量

时间限制：

2.0s

内存限制：

512.0MB

问题描述：

C++

#include<iostream>
#include<map>
using namespace std;

int main()
{
    long long n, a, b;
    cin >> n >> a >> b;
    map <long long, long long> vector1;
    long long index, value;
    long long res = 0;
    for(long long i = 1; i <= a; ++i)
    {

        cin >> index >> value;

        vector1[index] = value;
    }
    for(long long j = 1; j <= b; ++j)
    {
        cin >> index >> value;
        if(vector1[index] != 0)
            res += value * vector1[index];
    }
    cout << res;
    return 0;
}