合并表记录之机试

输入描述:

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

输出描述:

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

输入例子:

4
0 1
0 2
1 2
3 4

输出例子:

0 3
1 2
3 4

思想：既然要去除重复的而且需要将重复的值加在一起，则可以用TreeMap<key,value>去实现，TreeMap有一个函数是containsKey（key）

表示这个Map集合里面是否已经存在这个key，在输出的时候用foreach去遍历，但是需要得到key的值，这里TreeMap有一个函数keySet能够找到所有的key，然后通过key去找到相应的value

代码如下:

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


public class hua_8{
	public static void main(String[] args){
		Map<Integer, Integer> mm =new TreeMap<Integer, Integer>();
		Scanner sc =new Scanner(System.in);
		int n =sc.nextInt();
		for(int i=0;i<n;i++){
			int index =sc.nextInt();
			int value =sc.nextInt();
			//先判断里面是否有这个键
			if(mm.containsKey(index)){
				mm.put(index, mm.get(index)+value);
			}else{
				mm.put(index, value);
			}
		}
		for(Integer key : mm.keySet()){
			System.out.println(key+" "+mm.get(key));
		}
	}
}