解题思路: 1.用列表存储所有输入数据 2.遍历列表,用列表中的每一个元素与字典中的做对比(规则:1.存在 value相加 2.不存在 新建键值对) 3.将字典的keys 转成列表并排序 4.遍历keys的列表,依次取字典中的value值并进行合并输出
from sys import stdin
ostr = stdin.readlines()
out_dict = {}
for i in ostr[1:]:
x = i.strip().split()
okeys = int(x[0])
ovalues = int(x[1])
if okeys in out_dict:
out_dict[okeys] = out_dict[okeys] + ovalues
else:
out_dict[okeys] = ovalues
mlist = list(out_dict.keys())
mlist.sort()
for i in mlist:
print(str(i) + ' ' + str(out_dict[i]))