问题描述:
解决思路:
由于向量分布是分散的,所以使用数组空间会过大,使用STL中的map可以储存分散的向量,注意数据数目大,用cin读入时关闭流同步。
代码:
#include<iostream>
#include<unordered_map>
using namespace std;
int main() {
ios::sync_with_stdio(false) ;
cin.tie (0) ;
cout.tie(0) ;
int n,a,b;
cin>>n>>a>>b;
unordered_map<int,int> A;
int tempa,tempb;
for(int i=0;i<a;i++) {
cin>>tempa>>tempb;
A[tempa]=tempb;
}
long long ans=0;
for(int i=0;i<b;i++) {
cin>> tempa>>tempb;
if (A.count(tempa)) ans+=tempb*A[tempa];
}
cout<<ans;
return 0;
}