HJ8 合并表记录

描述

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

提示:
0 <= index <= 11111111
1 <= value <= 100000

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

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

示例1

输入：
4
0 1
0 2
1 2
3 4

输出：
0 3
1 2
3 4

示例2

输入：
3
0 1
0 2
8 9

输出：
0 3
8 9

import sys

def merge_records(records):
    merged = {}
    for index, value in records:
        if index in merged:
            merged[index] += value
        else:
            merged[index] = value
    return sorted(merged.items())


for line in sys.stdin:
    n = int(line)
    records = [tuple(map(int, input().split())) for _ in range(n)]
    result = merge_records(records)
    for index, value in result:
        print(index, value)