华为 8

package NiukeBrush;


import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

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

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//通过HashMap来进行储存
        Map<Integer,Integer> m1=new HashMap<>();
        //键盘输入
        Scanner sc=new Scanner(System.in);

        while(sc.hasNext())
        {
            //定义n
            int n=sc.nextInt();
        	for(int i=0;i<n;i++)
        	{
          int 	key=sc.nextInt();
          int   value=sc.nextInt(); 
          if(m1.containsKey(key))
          {
        	  m1.put(key, m1.get(key)+value);
          }
          else{
        	  m1.put(key, value);
          }
        }
	}
        
        //对key进行一个数组
          //我们通过keySet()视图，然后toArray()返回一个
        Object[] arr=m1.keySet().toArray();
        Arrays.sort(arr);
        for(int i=0;i<arr.length;i++)
        {
        	System.out.println(arr[i]+" "+m1.get(arr[i]));
        }
        
        sc.close();
        
  }
}