最开始就想到map, 然后要自动排序,就可是使用treeMap, 第二,用map自带的getOrDefault方法,如果根据key没有值,就用默认的0表示方法的值,如果能根据key找到对应的值,那么直接赋值
import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); TreeMap<Integer,Integer> map = new TreeMap<>(); while(sc.hasNext()){ int n = sc.nextInt(); for(int i =0;i<n;i++){ int key = sc.nextInt(); int value = sc.nextInt(); map.put(key,map.getOrDefault(key,0)+value); } for(Integer i : map.keySet()){ System.out.println(i+" "+map.get(i)); } } } }