C++ 代码

//稀疏向量

#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;

int main()
{
    int n,u,v;
    cin>>n>>u>>v;
    long long res=0;

    unordered_map<int,int> a;//用哈希表做 

    for(int i=0;i<u;i++)
    {
        int p,q;
        cin>>p>>q;
        a[p]=q;
    }
    for(int i=0;i<v;i++)
    {
        int p,q;
        cin>>p>>q;
        if(a[p])//如果对应位置有数 
        {
            res=res+(long long)(a[p]*q);//直接记录结果即可 
        }
    }   
    cout<<res;
    return 0;
 }