CCF认证 202006-2稀疏向量

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
vector<pair<int, int> > sa, sb;
int main() {
	int n,a,b; 
    long long int uv=0; //uv的乘积可能会大于10的9次方 
	scanf("%d%d%d", &n, &a, &b);
	int index,num;
	for(int i=0; i<a; i++) {
		scanf("%d%d", &index, &num);
		sa.push_back({index, num});
	}
	
	for(int i=0; i<b; i++) {
		scanf("%d%d", &index, &num);
		sb.push_back({index, num});
	}	
	int i=0, j=0;
	while(i<a && j<b){
		if(sa[i].first==sb[j].first){
			uv += sa[i].second * sb[j].second;
			i++; 
			j++;
		}
		else if(sa[i].first<sb[j].first){
			i++;
		}
		else{
			j++;
		}
	}
	printf("%lld\n", uv);
	return 0;
}