hw_机试_合并表记录

 

题目描述

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

输入描述:

先输入键值对的个数
然后输入成对的index和value值，以空格隔开

输出描述:

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

示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

 

解题思想：排序map

JAVA版

import java.util.Scanner;
import java.util.SortedMap;
import java.util.TreeMap;

public class Test10 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		SortedMap<Integer, Integer> map = new TreeMap<>();  //两个泛型为Integer,排序Map
		int count = Integer.valueOf(scan.nextLine());
		
		while((count--) != 0){
			String mapStr = scan.nextLine();
			int key = Integer.valueOf(mapStr.split("\\s+")[0]);
			int value = Integer.valueOf(mapStr.split("\\s+")[1]);
			if(map.containsKey(key))
				map.put(key, map.get(key)+value);
			else 
				map.put(key,value);
		}
		
		for (Integer  e : map.keySet()) {
			System.out.println(e+" "+map.get(e));
		}
	}
}