合并表记录

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

思路：1. 键值对的存储可以考虑用HashMap。

           2. 按照key值升序进行输出，需要对HashMap的keySet进行排序。先转化成数组，然后运用Java自带的排序函数进行排序，然后遍历输出即可。

           3. HashMap的遍历。

<span style="font-size:24px;">import java.util.*;
public class Main{
	public static void main(String[] args){
    	Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
	     int m = scan.nextInt();
	     HashMap<Integer,Integer> map = new HashMap<>();
	     for(int i=0;i<m;i++){
		int key = scan.nextInt();
		int value = scan.nextInt();
		if(map.containsKey(key)){
		    int value2 = map.get(key);
		    value = value+value2;
		    map.put(key, value);
		}else{
		    map.put(key, value);
		}
	     }
            Object[] keys = map.keySet().toArray();
            Arrays.sort(keys);
            for(Object key : keys){
                System.out.println(key+" "+map.get(key));
            }
       }
    }
}</span>