CCF 202006-2 稀疏向量

map+long long int

#include <iostream>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
typedef long long ll;
ll num=0;
int main()
{
    
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,a,b,x,y;
    cin>>n>>a>>b;
    map<int,int> m1,m2;
    map<int,int>::iterator it,it2;
    while(a--)
    {
    
    
        cin>>x>>y;
        m1.insert(make_pair(x,y));
    }
    while(b--)
    {
    
    
        cin>>x>>y;
        m2.insert(make_pair(x,y));
    }
    for(it=m1.begin();it!=m1.end();it++)
    {
    
    
        it2=m2.find(it->first);
        if(it2!=m2.end())
        {
    
    
            num+=it->second*it2->second;
        }
    }
    cout<<num<<endl;
    return 0;
}