Java 合并表记录

描述

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:

0 <= index <= 11111111

1 <= value <= 100000

输入描述：

先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：

输出合并后的键值对（多行）

示例1

输入：

4
0 1
0 2
1 2
3 4

输出：

0 3
1 2
3 4

示例2

输入：

3
0 1
0 2
8 9

输出：

0 3
8 9

Java代码

import java.util.Scanner;

import java.util.TreeMap;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        TreeMap<Integer,Integer> map = new TreeMap<>();

        // 注意 hasNext 和 hasNextLine 的区别

        while (in.hasNext()) { // 注意 while 处理多个 case

            int n = in.nextInt();

            for(int i = 0; i < n; i++){

                int key = in.nextInt();

                int value = in.nextInt();

                map.put(key,map.getOrDefault(key,0)+value);

            }

            for(Integer i : map.keySet()){

                System.out.println(i + " " + map.get(i));

            }

        }

    }

}

 

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

    public static void main(String agv[]) {

        Scanner in = new Scanner(System.in);

        int tableSize = in.nextInt();

        Map<Integer, Integer> table = new HashMap<>(tableSize);

        for(int i = 0; i < tableSize; i++){

            int key = in.nextInt();

            int value = in.nextInt();

            if(table.containsKey(key)){

                table.put(key, table.get(key) + value);

            }else{

                table.put(key, value);

            }

        }

        for(Integer key : table.keySet()){

            System.out.println(key + " " + table.get(key));

        }

    }

}