202006-2 稀疏向量（90分求助）

刚开始用map，60分，运行超时
用了vector，成了80分，还是运行超时
用了自定义结构体+数组，60分，不过现在是运行错误
我觉得突破口还是第三种，数组，但我找不到哪里错了
我想请大家帮我看看，第三个尤其是

60分历史

运行超时，我还觉着挺快啊
难道是map.find()函数？

#include
#include
using namespace std;

int main(){
	int n, a, b;
	cin>>n>>a>>b;
	long long ans=0;
	map<int ,int> m;
	int x,y;
	for(int i=0;i<a;i++){
		cin>>x>>y;
		m[x]=y;
	}
	for(int i=0;i<b;i++){
		cin>>x>>y;
		if(m.find(x)==m.end()){
			continue;
		}else{
			ans+=m[x]*y;
		}
	}
	cout<<ans<<endl;
	
	return 0;
}

80分vector

还是超时问题
使用vector不用map

#include
#include