HJ8 合并表记录

描述

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:

0 <= index <= 11111111

1 <= value <= 100000

输入描述：

先输入键值对的个数n（1 <= n <= 500）接下来n行每行输入成对的index和value值，以空格隔开

输出描述：

输出合并后的键值对（多行）

示例1

示例2

代码

算法一：完全依照传统思维逻辑，截取小数点前面后边的值，然后一一对比。如果考虑负数，此方法就不可行了。

python

n = int(input())
obj ={}


for i in range(n):
    line = input().split()
    key = int(line[0])
    value = int(line[1])
    obj[key] = obj.get(key, 0) + value

# print(sorted(obj))
for v in sorted(obj):
    print(v,obj[v])

参考知识点

obj.get(key, 0)
sorted

HJ8 合并表记录 ​

HJ8 合并表记录