CCF 202006-2 稀疏向量 100分

Posted 2021-07-11 登登登ccc

map容器自带find函数可以寻找指定的键，并返回该键的迭代器。

find(key)

在 map 容器中查找键为 key 的键值对，如果成功找到，则返回指向该键值对的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

此外，如果写两个迭代器进行循环会运行超时，使用find函数则不会。

#include<bits/stdc++.h>

using namespace std;

int main() {
	int n,a,b;
	cin>>n>>a>>b;
	map<int,int> m1,m2;
	for(int i=0; i<a; i++) {
		int x,y;
		cin>>x>>y;
		m1[x]=y;
	}
	for(int i=0; i<b; i++) {
		int x,y;
		cin>>x>>y;
		m2[x]=y;
	}
	
	long long sum=0;
	for(auto it1=m1.begin(); it1!=m1.end(); it1++) {
		auto it2=m2.find(it1->first);
        if(it2!=m2.end())
		    sum+=it1->second*it2->second;
	}
	cout<<sum;
	return 0;
}