CCF 2020-6-2 稀疏矩阵 100分

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

#include<iostream>
#include<map>
using namespace std;
int main()
{
    //重点！！漏了这句，只有60分
	ios::sync_with_stdio(false);//提速，使cin与cout的速度与scanf  printf一样，减少运算时间 
	int n, a, b;
	cin >> n >> a >> b;
	map<int, int> mp;
	int index, value;
	long long result = 0; //最终结果
	for (int i = 0; i < a; ++i) {
		cin >> index;
		cin >> value;
		mp[index] = value;
	}
	for (int i = 0; i < b; ++i) {
		cin >> index;
		cin >> value;
		if (mp[index] != 0)
			result += (mp[index] * value);
	}
	cout << result << endl;
	return 0;
}

更多相关CCF的试题解答，请点击>>CCF历年认证考试解答