[Java] 202006-2 稀疏向量

原创于 2021-04-07 11:05:20 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

CSP 专栏收录该内容

32 篇文章

订阅专栏

该博客主要展示了如何在Java中使用BufferedReader和PrintWriter进行输入输出流操作，同时讲解了HashMap的数据存储和查找功能。通过示例代码，解释了从标准输入读取数据，存储到哈希映射中，并根据输入索引计算累加值的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

import java.io.*;
import java.util.*;

public class Main
{
    public Main() throws IOException
    {
        BufferedReader f = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(f.readLine());
        int n = Integer.parseInt(st.nextToken());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        Map<Integer, Integer> map = new HashMap<>();
        while ((a--) > 0)
        {
            st = new StringTokenizer(f.readLine());
            int index = Integer.parseInt(st.nextToken());
            int value = Integer.parseInt(st.nextToken());
            map.put(index, value);
        }
        long res = 0L;
        while ((b--) > 0)
        {
            st = new StringTokenizer(f.readLine());
            int index = Integer.parseInt(st.nextToken());
            int value = Integer.parseInt(st.nextToken());
            res += map.getOrDefault(index, 0) * value;
        }
        out.println(res);
        out.close();
        f.close();
    }

    public static void main(String[] args) throws IOException {
        new Main();
    }

}