csp稀疏向量

题目链接

#include <iostream>
#include <map>

using namespace std;


int main() {
    ios::sync_with_stdio(false);
    int n,a,b;
    cin>>n>>a>>b;
    long long sum = 0;
    map<int,int>mp;
    int x,y;
    for (int i = 0; i < a; ++i) {
        cin>>x>>y;
        mp[x] = y;
    }
    for (int i = 0; i < b; ++i) {
        cin>>x>>y;
        if (mp[x] != 0)
            sum += mp[x] * y;
    }
    cout<<sum;
    return 0;
}