合并表记录之机试

来源：互联网发布：mac怎么删除flash 编辑：程序博客网时间：2024/06/04 17:50

输入描述:

先输入键值对的个数然后输入成对的index和value值，以空格隔开

输出描述:

输出合并后的键值对（多行）

输入例子:

40 10 21 23 4

输出例子:

0 31 23 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));}}}

0 0