描述
数据表记录包含表索引index和数值value(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照index值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000
输入描述:
先输入键值对的个数n(1 <= n <= 500)
接下来n行每行输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
分析:第一个接收的值表示一共有几对键值对,key相等的话,val相加。key和value首先想到的是map集合。当key存在时,获取当前key所对应的value与即将要更新的value相加。又因为最后输出按照key的升序输出,所以想到了TreeMap。
Scanner sc = new Scanner(System.in);
Map<Integer,Integer> map = new TreeMap<>();
int n = sc.nextInt();
for(int i = 0 ;i<n;i++){
Integer n1=sc.nextInt();
Integer n2 =sc.nextInt();
//map.put(n1,map.getOrDefault(n1,0)+n2)
//map.merge(n1,n2,Integer::sum);
if(!map.containsKey(n1)){
map.put(Integer.valueOf(n1),n2);
}else{
int temp = map.get(n1);
map.put(n1,temp+n2);
}
}
Set<Integer> set = map.keySet();
for(Integer i :set){
System.out.println(i+" "+map.get(i));
}