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

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

CCF 2020-6-2 稀疏矩阵 100分_第1张图片

CCF 2020-6-2 稀疏矩阵 100分_第2张图片

 

#include
#include
using namespace std;
int main()
{
    //重点!!漏了这句,只有60分
	ios::sync_with_stdio(false);//提速,使cin与cout的速度与scanf  printf一样,减少运算时间 
	int n, a, b;
	cin >> n >> a >> b;
	map 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历年认证考试解答

你可能感兴趣的:(CCF 2020-6-2 稀疏矩阵 100分)