华为机试（8）合并表记录

package java_huaweijishi;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
/**
 * 题目描述：数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
 * 输入描述:先输入键值对的个数，然后输入成对的index和value值，以空格隔开.
 * 输出描述:输出合并后的键值对（多行）
 * @author hexiaoli
 * eg：输入：
 * 4
 * 0 1
 * 0 2
 * 1 2
 * 3 4
 * 输出：
 * 0 3
 * 1 2
 * 3 4
 */
public class MergeTableRecord {

	public static void main(String[] args) {
		 Scanner inputValue = new Scanner(System.in);
		 while(inputValue.hasNext()) {
			 Map<Integer,Integer> map = new TreeMap<Integer,Integer>();
			 int arrayCount = inputValue.nextInt();
			 //merge table record
			 for (int i = 0; i < arrayCount; i++) {
				 int key = inputValue.nextInt();
				 int value = inputValue.nextInt();
				 if (map.containsKey(key)) {
					 map.put(key, map.get(key)+value);
				 } else {
					 map.put(key,value);
				 }//end if
			 }
		 //print map
		 for (Integer keyCount :map.keySet()) {
			 System.out.println(keyCount + " "+map.get(keyCount));
		 }
		 }//end while
	}// end main

}// end main class