20200602 稀疏向量

再水一下

#include<iostream>

using namespace std;
int a[500005][2]={0};
int b[500005][2]={0};

int main(){
	long long sum = 0;//注意溢出
	long int n;
	int v,w;
	cin >> n >> v >> w;
	for (int i=0;i<v;i++){
		cin >> a[i][0] >> a[i][1];
	}
	for (int i=0;i<w;i++){
		cin >> b[i][0] >> b[i][1];
	}
	long int i=0,j=0;
	//归并
	while(i<v && j< w){
		if (a[i][0] > b[j][0]){
			j++;
		}
		else if(a[i][0] < b[j][0]){
			i++;
		}
		else{
			sum += a[i][1]*b[j][1];
			i++;
			j++;
		}
	}
	cout << sum << endl;
	return 0;
}