202006-2 稀疏向量

#include<iostream>
#include<string.h> 
using namespace std;
int n; 
const int len = 500001;//注意范围！ 
int u[len][2];
int v[len][2];
char cls[len];
int main(){
	int n,a,b;
	//freopen("in.txt","r",stdin);
	cin>>n>>a>>b;
	for(int i=0;i<a;i++){
		cin>>u[i][0]>>u[i][1];
	}
	for(int i=0;i<b;i++){
		cin>>v[i][0]>>v[i][1];
	}
	int p1=0,p2=0;
	long long int sum =0;
	while(p1!=a&&p2!=b){
		if(u[p1][0]>v[p2][0]&&(p1!=a&&p2!=b)){
			if(p2!=b){
				p2++;	
			}
		}
		else if(u[p1][0]<v[p2][0]&&(p1!=a&&p2!=b)){
		   	if(p1!=a){
				p1++;	
			}	
		}
		else if(u[p1][0]==v[p2][0]&&(p1!=a&&p2!=b)){
		    sum+=u[p1][1]*v[p2][1];
		   	if(p1!=a){
				p1++;	
			}	
			if(p2!=b){
				p2++;	
			}
		}			
	}
	cout<<sum<<'\n';
	return 0;
}