CCF准备日记——202006-2

最新推荐文章于 2024-10-15 13:49:16 发布

AgentSmart

最新推荐文章于 2024-10-15 13:49:16 发布

阅读量144

点赞数 1

分类专栏：算法OJ做题笔记文章标签：编程语言 java

本文链接：https://blog.csdn.net/dzc_go/article/details/110882112

版权

算法OJ做题笔记专栏收录该内容

9 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何使用Java编程实现两个稀疏向量的匹配求和。程序通过读取输入的向量非零元素及其位置，进行逐维度比较并累加相同位置的乘积，直至所有能匹配的元素都处理完毕。博客强调了在处理过程中防止整数溢出的问题。

摘要由CSDN通过智能技术生成

CCF准备日记——202006-2

题目编号：202006-2
题目名称：稀疏向量
使用语言：Java（Eclipese）
题目描述：

在这里插入图片描述

我的代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();//两个向量维度，好像该变量没有用
		int a = scanner.nextInt();//第一个向量非零个数
		int b = scanner.nextInt();//第二个向量非零个数
		int[][] u = new int[a][2];
		int[][] v = new int[b][2];
		int i = 0;//循环变量
		int t1 = 0;//临时变量
		int t2 = 0;//临时变量
		for(i=0;i<a;i++) {
			t1 = scanner.nextInt();
			t2 = scanner.nextInt();
			u[i][0] = t1;
			u[i][1] = t2;
		}
		for(i=0;i<b;i++) {
			t1 = scanner.nextInt();
			t2 = scanner.nextInt();
			v[i][0] = t1;
			v[i][1] = t2;
		}
		long sum = 0;//用Int可能会越界，因此使用了Long
		long temp = 0;//用Int可能会越界，因此使用了Long
		int tu = 0;//u的指示变量
		int tv = 0;//v的指示变量
		while(tu<=(a-1) && tv<=(b-1)){
			if(u[tu][0] == v[tv][0]) {
				temp = u[tu][1] * v[tv][1];
				sum += temp;
				tu++;
				tv++;
			}else {
				if(u[tu][0] > v[tv][0]) {
					if(tv<(b-1)) 
						tv++;
					else//如果v到头了并且v还小，那么肯定无法再维度匹配求和了
						break;
				}else{
					if(tu<(a-1)) 
						tu++;
					else//如果u到头了并且u还小，那么肯定无法再维度匹配求和了
						break;
				}
			}
		}
		System.out.println(sum);
	}
}