CCFCSP 稀疏向量 100（分）

题目链接
这道题如果采用数组索引的方法会导致运行错误，采用数组索引代码
运行错误60 分。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
long int a[600005]={0};
long int b[600005]={0};
int main()
{
	long int n,x,y;
	scanf("%ld %ld %ld",&n,&x,&y);
	long i,j=0;
	long long s=0;
	long p,q;
	for(i=0;i<x;i++){
		scanf("%ld %ld",&p,&q);
		a[p]=q;
	}
	long u,v;
	for(i=0;i<y;i++){
		scanf("%ld %ld",&u,&v);
		b[u]=v;
		s=s+a[u]*b[u];
	}
	printf("%lld",s);
	return 0;
}

这里采用结构体可以得到满分，鉴于稀疏向量的表示法索引（即每组第一个数）是升序的，所以在输入b向量组的时候就可以同步判断a组的情况。
以测试样例举例：
输入1索引，遍历存储a向量组的结构体，发现第一个索引是4，之后的索引都会大于4，故跳出遍历循环，下次遍历仍从4 开始。
输入b索引4 后遍历a发现a中有与之对应的4,下次遍历a 就要从4的下一个7开始。
输入b索引5，遍历a到7时发现7已经大于5了，a在7之后的索引只会更大，跳出遍历，下一次遍历a时仍从索引为7 的地方遍历。
满分代码：

#include <stdio.h>
int main()
{
	long int n,x,y;
	scanf("%ld %ld %ld",&n,&x,&y);
	long i,j=0;
	long long s=0;//s设置为longlong防止溢出
	struct node1{
		int v;//索引位置对应的值
		int r;//存储索引
	}a[x+5],b[y+5];
	
	for(i=0;i<x;i++){
		scanf("%ld %ld",&a[i].r,&a[i].v);
	}
	long t=0;
	for(i=0;i<y;i++){
		scanf("%ld %ld",&b[i].r,&b[i].v);
		for(j=t;j<x;j++){
			if(a[j].r==b[i].r) {
			s=s+a[j].v*b[i].v;
			t=j+1;
			break;
			}
			if(a[j].r>b[i].r) {
			t=j;
			break;}
		}
	    
	}
	printf("%lld",s);
	return 0;
}