稀疏向量

最新推荐文章于 2024-07-18 09:00:00 发布

laixiw

最新推荐文章于 2024-07-18 09:00:00 发布

阅读量100

点赞数

分类专栏： csp 文章标签： csp

本文链接：https://blog.csdn.net/qq_39834429/article/details/114867548

版权

csp 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

原题链接
本题只用了一个HashMap来存储，差点超过空间，有点极限。
在这里插入图片描述

import java.util.HashMap;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n, a, b;
		n = sc.nextInt();
		a = sc.nextInt();
		b = sc.nextInt();
		HashMap<Integer, Long> hm1 = new HashMap<Integer, Long>();
		for (int i = 0; i < a; i++) {
			int key = sc.nextInt();
			long value = sc.nextInt();
			hm1.put(key, value);
		}
		long res = 0;
		for (int i = 0; i < b; i++) {
			int key = sc.nextInt();
			long value = sc.nextInt();
			if(hm1.containsKey(key))
			res += hm1.get(key) * value;
		}
		System.out.println(res);
		sc.close();
	}
}