CCF 202006-2 稀疏向量
阿新 • • 發佈:2021-01-27
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;
}