标签:
数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和 函数说明: public int mergeRecord(List oriList, List rstList) 数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和。 @param oriList 原始表记录。 以List方式存放,TableRecord定义见TableRecord.java, 调用者无需对leRecord.java做任何修改 @param rstList 合并后的表记录 , 以List方式存放 @return 返回合并后表
输入
先输入键值对的个数 然后输入成对的index和value值,以换行符隔开
输出合并后的键值对,一个键值对一行,顺序保持原表中的顺序
输入
4 0 1 0 2 1 2 3 4
输出
0 3 1 2 3 4
import java.util.Map;
import java.util.Scanner;
import java.util.SortedMap;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = Integer.parseInt(scanner.nextLine());
SortedMap<Integer, Integer> map = new TreeMap<>();
for (int i = 0; i < n; i++) {
String[] nums = scanner.nextLine().split("\\s+");
addPare(map, nums);
}
System.out.print(mapToString(map));
}
scanner.close();
}
private static void addPare(SortedMap<Integer, Integer> map, String[] nums) {
int key = Integer.parseInt(nums[0]);
int val = Integer.parseInt(nums[1]);
if (map.containsKey(key)) {
map.put(key, map.get(key) + val);
} else {
map.put(key, val);
}
}
private static String mapToString(SortedMap<?, ?> map) {
StringBuilder builder = new StringBuilder();
for (SortedMap.Entry<?, ?> e : map.entrySet()) {
builder.append(e.getKey()).append(" ").append(e.getValue()).append("\n");
}
return builder.toString();
}
}
entrySet可以作为遍历使用,下面程序详解
标签:
原文地址:http://www.cnblogs.com/bb3q/p/5070068.html