试题编号: | 202006-2 |
试题名称: | 稀疏向量 |
时间限制: | 2.0s |
内存限制: | 512.0MB |
问题描述: |
#include<iostream>
#include<map>
using namespace std;
int main()
{
//重点!!漏了这句,只有60分
ios::sync_with_stdio(false);//提速,减少运算时间
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历年认证考试解答