稀疏向量
#include <iostream>
using namespace std;
struct index{
int pos,value; //设置 数据的存储结构
};
const int M=500000; //a,b的最大值为50000
struct index v[M+1]; //存储向量V和U的位置和值信息
struct index u[M+1];
int main() {
int n,a,b,i,j=1;
long long sum=0; //因为单个值最大为100000 所以总和 使用long long 类型 不了数据溢出
cin>>n>>a>>b;
for(i=1;i<=a;i++) //存储信息
cin>>v[i].pos>>v[i].value;
for(i=1;i<=b;i++)
cin>>u[i].pos>>u[i].value;
for(i=1;i<=a;i++){ //以其中一组向量为参考 选取参考值中的第一个值 在第二组数据中去找 找到了就结束或者找到的值比自己大
for(j;j<=b;j++){ //就结束本次循环 让参考数组中的第二个元素从 那个位置开始找而不是从头开始
if(v[i].pos<u[j].pos){
break;
} else if(v[i].pos==u[j].pos){
sum+=v[i].value * u[j].value;
break;
}
}
}
cout<<sum<<endl;
return 0;
}