思路
1、第一个输入组数,可以不用管
2、根据下标去重有两种操作,①利用set集合的特性,②手动去重key然后将value相加
3、键值对可以利用Map的特性,其中TreeMap能够自动按照key进行排序
import java.util.*;
public class Main {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
Map<Integer,Integer> result = new TreeMap<>();
int number = sc.nextInt();
while(sc.hasNextLine()) {
String[] datas = sc.nextLine().split(" ");
if(datas.length < 2){
continue;
}
Integer key = Integer.parseInt(datas[0]);
Integer value = result.get(key) == null ? Integer.parseInt(datas[1]) : result.get(key) + Integer.parseInt(datas[1]);
result.put(key,value);
}
Set<Map.Entry<Integer, Integer>> entries = result.entrySet();
for (Map.Entry<Integer, Integer> entry:entries) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
}
}