合并表

最新推荐文章于 2022-05-07 23:23:05 发布

彭召

最新推荐文章于 2022-05-07 23:23:05 发布

阅读量143

点赞数 1

分类专栏：华为oj

本文链接：https://blog.csdn.net/m0_38068868/article/details/81908861

版权

华为oj 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

package com.huaweioj;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.TreeMap;

public class Test43 {
	/*
	题目描述
	数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求
	和运算，输出按照key值升序进行输出。

	输入描述:
	先输入键值对的个数 然后输入成对的index和value值，以空格隔开
	输出描述:
	输出合并后的键值对（多行）
	输入例子:
	4
	0 1
	0 2
	1 2
	3 4

	输出例子:
	0 3
	1 2
	3 4
	*/
	public static void main(String[] args) {
		Scanner scn=new Scanner(System.in);
		while(scn.hasNext()){
			Map<Integer, Integer> map=new TreeMap<Integer, Integer>();
			int n=scn.nextInt();
			int count=0;
			while(count<n){
				int key=scn.nextInt();
				int value=scn.nextInt();
				if(map.containsKey(key)){
					map.put(key,value+map.get(key));
				}else {
					map.put(key, value);
				}
				count++;
			}
			for(Entry<Integer, Integer> e: map.entrySet()){
				System.out.println(e.getKey()+" "+e.getValue());
			}
		}
	}
}