题解 | #合并表记录#
合并表记录
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,导致排序错误~引以为戒
