题解 | #合并表记录#
合并表记录
http://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int table_size = in.nextInt();
//TreeMap自动对表的key值进行排序
TreeMap<Integer, Integer> table = new TreeMap<Integer, Integer>();
for(int i=0; i<table_size; i++){
int key = in.nextInt();
int value = in.nextInt();
if( table.containsKey(key) ){
table.put(key, table.get(key) + value);
//如果插入的 key 对应的 value 已经存在,
//则执行 value 替换操作,
// 返回旧的 value 值,
// 如果不存在则执行插入,
// 返回 null。
}
else{
table.put(key, value);
}
}//i
for( Integer key : table.keySet() ){
System.out.println( key + " " + table.get(key) );
}
}//main
}//Main
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int table_size = in.nextInt();
//TreeMap自动对表的key值进行排序
TreeMap<Integer, Integer> table = new TreeMap<Integer, Integer>();
for(int i=0; i<table_size; i++){
int key = in.nextInt();
int value = in.nextInt();
if( table.containsKey(key) ){
table.put(key, table.get(key) + value);
//如果插入的 key 对应的 value 已经存在,
//则执行 value 替换操作,
// 返回旧的 value 值,
// 如果不存在则执行插入,
// 返回 null。
}
else{
table.put(key, value);
}
}//i
for( Integer key : table.keySet() ){
System.out.println( key + " " + table.get(key) );
}
}//main
}//Main