CCF 202006-2 稀疏向量 C语言代码（100分）

问题描述

解题思路

见代码

详细代码

#include <stdio.h>
#define N 500000
int main(){
    
    int i,j,n,a,b;
    int u[N][2]={0};
    int v[N][2]={0};
    
    scanf("%d %d %d",&n,&a,&b);    
    for(i=0;i<a;i++)
        scanf("%d %d",&u[i][0],&u[i][1]);
    for(i=0;i<b;i++)
        scanf("%d %d",&v[i][0],&v[i][1]);
    
    long long int sum=0;
    i=0;j=0;
	while(i<a&&j<b){
		if(u[i][0]<v[j][0]){
			i++;
		}else if(u[i][0]==v[j][0]){
			sum+=u[i][1]*v[j][1];
			i++;j++;
		}else j++;
	}
    
    printf("%lld\n",sum);
    
    return 0;
}