CCF--- 202006-2---稀疏向量

试题编号：	202006-2
试题名称：	稀疏向量
时间限制：	2.0s
内存限制：	512.0MB

问题描述

代码

#include<iostream>
#include<unordered_map>

using namespace std;

typedef long long LL;

unordered_map<int, LL> vis;

int main() {
	// 不加会超时，用IO流的话必须优化输入输出的速度
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int n, a, b, index, val;
	cin >> n >> a >> b;
	LL ans = 0;
	for (int i = 0; i < a; i++) cin >> index >> val, vis[index] = val;
	for (int i = 0; i < b; i++) {
		cin >> index >> val;
		if (vis[index]) ans += vis[index] * val;
	}
	cout << ans << endl;
	return 0;
}