202006-2稀疏向量

问题描述
试题编号： 202006-2
试题名称： 稀疏向量
时间限制： 2.0s
内存限制： 512.0MB

样例

10 3 4
4 5
7 -3
10 1
1 10
4 20
5 30
7 40

AC

哎，循环太多会运行超时。。。

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n,a,b;
	cin>>n>>a>>b;
	int u[a][2];
	int v[b][2];
	for(int i=0; i<a; i++)
		for(int j=0; j<2; j++)
			cin>>u[i][j];
	for(int i=0; i<b; i++)
		for(int j=0; j<2; j++)
			cin>>v[i][j];
	long long t=0;
	int x=0,y=0;
	while(x<a&&y<b) {
		if(u[x][0]>v[y][0])
			y++;
		else if(u[x][0]<v[y][0])
			x++;
		else {
			t=t+(long long)(u[x][1]*v[y][1]);
			x++;
			y++;
		}
	}
	cout<<t<<endl;
	return 0;
}

标签：10,试题,int,稀疏,long,202006,++,向量
来源： https://blog.csdn.net/qq_45745322/article/details/111072223