老卫带你学---华为机试(8.合并表记录)

8.合并表记录

问题：

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

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

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

示例1
输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

解决：

计数问题，直接上字典进行统计

python代码：

import sys

n = int(sys.stdin.readline().strip())
dic = {}

for l in range(n):
    line_tmp = sys.stdin.readline().strip().split()
    line_tmp = list(map(int, line_tmp))
    if (line_tmp[0] in dic.keys()):
        dic[line_tmp[0]] += line_tmp[1]
    else:
        dic[line_tmp[0]] = line_tmp[1]
for x in dic:
    print(x, dic[x])