直接用underfed_map做一个哈希映射;
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n,a,b;
cin>>n>>a>>b;
unordered_map<ll,ll> aa;
unordered_map<ll,ll> bb;
for(ll i=1;i<=a;i++)
{
ll index,value;
cin>>index>>value;
aa[index]=value;
}
for(ll j=1;j<=b;j++)
{
ll value,index;
cin>>index>>value;
bb[index]=value;
}
ll sum=0;
for(auto it=aa.begin();it!=aa.end();it++)
{
ll index=it->first;
auto bvalue=bb.find(index);
if(bvalue!=bb.end())
{
sum+=(bvalue->second)*(it->second);
}
}
cout<<sum;
return 0;
}