合并表记录

题目描述

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

输入描述:

先输入键值对的个数
然后输入成对的index和value值，以空格隔开

输出描述:

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

示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

---

解法1

from collections import defaultdict
try:
    while True:
        dd, n = defaultdict(int), int(input())
        for i in range(n):
            k, v = map(int, input().split())
            dd[k] += v
        for k in sorted(dd.keys()):
            print(str(k) + ' ' + str(dd[k]))
except:
    pass

解法2

from collections import defaultdict
while True:
    try:
        res = defaultdict(int)
        for i in range(int(input())):
            key, value = input().split()
            res[int(key)] += int(value)
        keys = sorted(res.keys())
        for i in keys:
            print(str(i)+" "+str(res[i]))
    except:
        break