ccf csp 202006-2

最新推荐文章于 2024-06-23 22:33:26 发布

int WINGsssss

最新推荐文章于 2024-06-23 22:33:26 发布

阅读量107

点赞数

文章标签：哈希算法算法 c++

本文链接：https://blog.csdn.net/m0_63511417/article/details/130743478

版权

直接用underfed_map做一个哈希映射；

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

int main()
{
   ll n,a,b;
   cin>>n>>a>>b;
   
   unordered_map<ll,ll> aa;
   unordered_map<ll,ll> bb;
   
   for(ll i=1;i<=a;i++)
   {
   	ll index,value;
   	cin>>index>>value;
   	aa[index]=value;
   }
   
   for(ll j=1;j<=b;j++)
   {
   	ll value,index;
   	cin>>index>>value;
   	bb[index]=value;
   }
   
   ll sum=0;
   for(auto it=aa.begin();it!=aa.end();it++)
   {
   	ll index=it->first;
   	auto bvalue=bb.find(index);
   	if(bvalue!=bb.end())
	{
   		sum+=(bvalue->second)*(it->second);
	}
   }
   cout<<sum;
   
   
   
   return 0;
}