CCF-202006-2---稀疏向量

最新推荐文章于 2022-02-14 10:04:08 发布

zmm_mohua

最新推荐文章于 2022-02-14 10:04:08 发布

阅读量77

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_42250642/article/details/115396493

版权

稀疏向量 C++编程高效算法元素比较乘积累加

关键词由CSDN通过智能技术生成

刷题专栏收录该内容

312 篇文章 0 订阅

订阅专栏

CCF-202006-2—稀疏向量

题目：
在这里插入图片描述

代码：

#include <iostream>
using namespace std;

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