问题描述：

解题思路：

Python稀疏向量，map用于存储稀疏数据是最有效的，也可以用来存储稀疏向量。

用map将a组的数据存储下来，在读入b组的数据时就可以一边读取一边计算结果。

如果都读取且用结构体，则既浪费存储又浪费时间。

解题代码：

#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
int n,a,b,idx,val;
long long ans;
int main(){scanf("%d%d%d",&n,&a,&b);for(int i = 1; i <= a; i++){scanf("%d%d",&idx,&val);mp[idx] = val;}for(int i = 1; i <= b; i++){scanf("%d%d",&idx,&val);ans += val * mp[idx];}printf("%lld",ans);return 0;
}