2022.2.14 练习 CSP 202006-2 稀疏向量
本题注意:
1.使用map
存储稀疏数据
2.输出结果类型为long long int
#include <bits/stdc++.h>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);
int n,a,b;
cin>>n>>a>>b;
map<int,int> u;
while(a--)
{
int index,value;
cin>>index>>value;
u[index]=value;
}
long long int res=0;
while(b--)
{
int index,value;
cin>>index>>value;
if(u[index]!=0)
{
if(value!=0)
res+=u[index]*value;
}
}
cout<<res;
return 0;
}