输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
输入例子:
4
0 1
0 2
1 2
3 4
输出例子:
0 3
1 2
3 4
思想:既然要去除重复的而且需要将重复的值加在一起,则可以用TreeMap<key,value>去实现,TreeMap有一个函数是containsKey(key)
表示这个Map集合里面是否已经存在这个key,在输出的时候用foreach去遍历,但是需要得到key的值,这里TreeMap有一个函数keySet能够找到所有的key,然后通过key去找到相应的value
代码如下:
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
public class hua_8{
public static void main(String[] args){
Map<Integer, Integer> mm =new TreeMap<Integer, Integer>();
Scanner sc =new Scanner(System.in);
int n =sc.nextInt();
for(int i=0;i<n;i++){
int index =sc.nextInt();
int value =sc.nextInt();
//先判断里面是否有这个键
if(mm.containsKey(index)){
mm.put(index, mm.get(index)+value);
}else{
mm.put(index, value);
}
}
for(Integer key : mm.keySet()){
System.out.println(key+" "+mm.get(key));
}
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)