题解 | #合并表记录#
合并表记录
https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
2、使用增强for循环
import java.util.Iterator; import java.util.Map; 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 num = in.nextInt(); //使用treemap来保证去重加排序 Map<Integer, Integer> map = new TreeMap<>(); for(int i = 0; i < num; i++){ int index = in.nextInt(); int value = in.nextInt(); if(!map.containsKey(index)){ map.put(index, value); }else{ int oldvalue = map.get(index); int newvalue = oldvalue + value; map.put(index, newvalue); } } //使用迭代器来遍历treemap,map.keySet()将map的key变成set // Iterator<Integer> keyIterator = map.keySet().iterator(); // while(keyIterator.hasNext()){ // int key = keyIterator.next(); // System.out.print(key + " "); // System.out.print(map.get(key)); // System.out.println(); // } //使用for-each来遍历 for(Integer key : map.keySet()){ System.out.println(key + " " + map.get(key)); } } }