import java.util.*;
public class Main{
public static void numSet(Map<Integer,Integer> numMap,int key,int value) {
if(numMap.containsKey(key)) {
int temp = numMap.get(key);
numMap.put(key, temp+value);
}else {
numMap.put(key, value);
}
}
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int setNum = in.nextInt();
Map<Integer,Integer> numMap = new TreeMap<>();
for(int i=0; i<setNum; i++) {
int key = in.nextInt();
int value = in.nextInt();
numSet(numMap,key,value);
}
for(Map.Entry<Integer, Integer> numSet:numMap.entrySet()) {
System.out.println(numSet.getKey()+" "+numSet.getValue());
}
}
}
这个题对于Java程序员来说,应该提示够明显了吧,题里都说了key和value了,怎么会想不起来Map呢?然后人家让有序排列,那不很自然地就想到了TreeMap了吗?这不很快就解决了吗?(我是不会告诉你,昨天晚上我明明在本地IDE上运行地好好的,在牛客网上死活通过不了,气得我睡觉了这么一件事的!!!)
算了,谁叫我这个新手不懂人家的输入输出规范呢。。。
只要每天积累,一定会有收获!