数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
先输入键值对的个数,然后输入成对的index和value值,以空格隔开 。
输出合并后的键值对(多行)。
输入: 4 0 1 0 2 1 2 3 4 输出: 0 3 1 2 3 4
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
int num = scanner.nextInt();
Map map = new HashMap();//存储键值对
while(num--!=0){
int key = scanner.nextInt();
int value = scanner.nextInt();
if(map.containsKey(key)){
int temp = (int)map.get(key) + value;
map.replace(key, temp);
}else{
map.put(key, value);
}
}
TreeSet ts = new TreeSet(); //用TreeSet排序
Set set = map.keySet();
for (Object object : set) {
ts.add(object);
}
Iterator i = ts.iterator();
while(i.hasNext()){
Object key = i.next();
System.out.println(key + " " +map.get(key));
}
}
}