CSP 202006-2 稀疏向量

一、问题链接

CSP 202006-2 稀疏向量

二、思路

哈希映射

三、参考代码

#include <bits/stdc++.h>
using namespace std;

using ll=long long;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	ll n,a,b;
	cin>>n>>a>>b;
	map<ll,ll> u,v;//键为index,值为value
	vector<ll> num;//记录第一个向量u中非零元素的index 
	ll index,value;
	for(int i=0;i<a;i++){
		cin>>index>>value;
		u.insert({index,value});
		num.push_back(index); 
	}
	for(int i=0;i<b;i++){
		cin>>index>>value;
		v.insert({index,value});
	}
	ll ans=0;
	for(int i=0;i<num.size();i++){//遍历第一个向量u中非零元素的index 
		if(v.count(num[i])!=0){//非零元素的index相同 
			ans+=(v[num[i]] * u[num[i]]); 
		}
	}	
	cout<<ans;
	return 0;
}