2020-06-02：稀疏向量【100】

又是一道，因为空间，运行错误，一分没有的题。。。，加上第一题，我的170分，就这么从手边溜走了，就是因为空间大小！！！！好惨痛的教训

然后改用了map，这道题真的很容易超时，uv如果两个都遍历一下的话，就超时了，遍历一个就不超时

开始的思路：用了两个map，分别记录u，v，然后对他们来一轮的遍历，遍历整个u，把u中的每个元素都与v中相对应的位置求乘积再求和，但这样重复两遍其实是没有意义的，一遍就可以，因为uv中的某一项只要其中有一个为0，该index的乘积就是零

 

#include<iostream>
#include<map>
using namespace std;

map<int,int> u;

int main(){
	int n,a,b;
	scanf("%d%d%d",&n,&a,&b);
	u.clear();
	long long res=0;
	for(int i=0;i<a;i++){
		int index,value;
		scanf("%d%d",&index,&value);
		u[index]=value;
	}
	for(int i=0;i<b;i++){
		int index,value;
		scanf("%d%d",&index,&value);
		res+=value*u[index];
	}
	printf("%lld\n",res);
	return 0;
}