题解 | #合并表记录#
合并表记录
http://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws Exception{
StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
st.nextToken();
int quantity = (int) st.nval;
TreeMap<Integer, Integer> table = new TreeMap<>();
for (int i = 0; i < quantity; i++){
st.nextToken();
int key = (int) st.nval;
st.nextToken();
int value = (int) st.nval;
if (table.containsKey(key)){
table.put(key,table.get(key) + value);
}else {
table.put(key,value);
}
}
for (Integer key : table.keySet()) {
System.out.println( key + " " + table.get(key));
}
}
}
import java.io.*;
public class Main {
public static void main(String[] args) throws Exception{
StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
st.nextToken();
int quantity = (int) st.nval;
TreeMap<Integer, Integer> table = new TreeMap<>();
for (int i = 0; i < quantity; i++){
st.nextToken();
int key = (int) st.nval;
st.nextToken();
int value = (int) st.nval;
if (table.containsKey(key)){
table.put(key,table.get(key) + value);
}else {
table.put(key,value);
}
}
for (Integer key : table.keySet()) {
System.out.println( key + " " + table.get(key));
}
}
}