题解 | #合并表记录#
合并表记录
https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int lineCount = Integer.valueOf(in.nextLine()); TreeMap<Integer,Integer> map =new TreeMap<Integer,Integer>(); for(int i =0;i<lineCount;i++){ String line = in.nextLine(); String[] arr =line.split(" "); Integer key=Integer.valueOf(arr[0]); int value=Integer.valueOf(arr[1]); if(map.containsKey(key)){ map.put(key,map.get(key)+value); }else{ map.put(key,value); } } for(Integer key:map.keySet()){ System.out.println(key+" "+map.get(key)); } } }
考点应该是对map进行排序 想到了treemap,有序的map
然后汗颜一开始我偷懒,treemap的key用的是string,导致排序错误~引以为戒