补充知识(Map对key和value分别进行排序的不同写法)
JAVA—Map按键排序和按值排序
示例代码
import java.util.*;
import java.util.Scanner;
import java.util.TreeMap;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int len=in.nextInt();
TreeMap<Integer,Integer> myMap=new TreeMap<>((a,b)->a-b);
for(int i=0;i<len;i++){
int a=in.nextInt();
int b=in.nextInt();
myMap.put(a,myMap.getOrDefault(a,0)+b);
}
Set<Integer> mySet=myMap.keySet();
for(int val:mySet){
System.out.println(val+" "+myMap.get(val));
}
}
}
效果展示