CSP认证202006-2稀疏向量

CSP认证202006-2稀疏向量

解题思路

使用map来存储，在C++中，map 是一个关联容器，它存储的元素都是键值对（key-value pairs），并且根据键（key）自动排序。map 提供了一个 .count() 成员函数，可用于检查某个特定的键是否存在于容器中。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,a,b;
	cin>>n>>a>>b;
	map<int,int> mp;
	int x,y;
	for(int i=1;i<=a;i++){
		cin>>x>>y;
		mp[x] = y;
	}
  	long long res=0;
	for(int i=1;i<=b;i++){
		cin>>x>>y;
    	if(mp.count(x)) {
        	res += mp[x]*y;
    	}
	}
  	cout<<res;
	return 0;
}