合并表记录

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照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 scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int num = scanner.nextInt();
			Map map = new HashMap();//存储键值对
			while(num--!=0){
				int key = scanner.nextInt();
				int value = scanner.nextInt();
				if(map.containsKey(key)){
					int temp = (int)map.get(key) + value;
					map.replace(key, temp);
				}else{
					map.put(key, value);
				}		
			}
			TreeSet ts = new TreeSet();	//用TreeSet排序		
			Set set = map.keySet();
			for (Object object : set) {
				ts.add(object);
			}
			Iterator i = ts.iterator();
			while(i.hasNext()){
				Object key = i.next();
				System.out.println(key + " " +map.get(key));
			}
		}			
	}