CCF CSP 202006-2 稀疏向量

#include<bits/stdc++.h>
using namespace std;
struct stu
{
	int index;
	int value;
};
int main()
{
	int n,a,b;
	cin>>n>>a>>b;
	struct stu A[a+1];
	int t,v;
	for(int i=1;i<=a;i++)
	{
		cin>>A[i].index>>A[i].value;
	}
	long long s=0;			
	int j=1;//不能放在里面，会运行超时，但是放在外面，其时是存在bug的，默认输入的应该是有序的
	for(int i=1;i<=b;i++)
	{
		cin>>t>>v;
		while(j<=a)
		{
			if(A[j].index>t)
				break;
			else if(A[j].index<t)
				j++;
			else
			{
				s=s+A[j].value*v;
				j++;
			}
		}
	}
	
	cout<<s<<endl;
}

参考：https://blog.csdn.net/ftimes/article/details/107527537