题解 | 合并表记录
合并表记录
https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
import java.util.Scanner; import java.util.HashMap; import java.util.TreeMap; import java.util.Map; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int a = in.nextInt(); HashMap<Integer, Integer> table = new HashMap<>(a); for (int i=0;i<a;i++){ int b= in.nextInt(); int c=in.nextInt(); table.put(b,table.getOrDefault(b,0)+c);//不断更新键的值 } //使用 TreeMap 对键排序 TreeMap<Integer, Integer> sortedMap = new TreeMap<>(table); /** //hashmap遍历方式一 keySet() for (Integer key :sortedMap.keySet()) { System.out.println( key + " " + sortedMap.get(key)); } */ //hashmap遍历方式三 foreach() // sortedMap.forEach((key,value)->{ System.out.println( key + " " + value);}); //hashmap遍历方式二 entrySet() for (Map.Entry<Integer, Integer> entry : sortedMap.entrySet()) { System.out.println( entry.getKey() + " " + entry.getValue()); } } } }