题解 | #合并表记录#
合并表记录
https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
2、使用增强for循环
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
//使用treemap来保证去重加排序
Map<Integer, Integer> map = new TreeMap<>();
for(int i = 0; i < num; i++){
int index = in.nextInt();
int value = in.nextInt();
if(!map.containsKey(index)){
map.put(index, value);
}else{
int oldvalue = map.get(index);
int newvalue = oldvalue + value;
map.put(index, newvalue);
}
}
//使用迭代器来遍历treemap,map.keySet()将map的key变成set
// Iterator<Integer> keyIterator = map.keySet().iterator();
// while(keyIterator.hasNext()){
// int key = keyIterator.next();
// System.out.print(key + " ");
// System.out.print(map.get(key));
// System.out.println();
// }
//使用for-each来遍历
for(Integer key : map.keySet()){
System.out.println(key + " " + map.get(key));
}
}
}
查看1道真题和解析