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

最新推荐文章于 2024-04-01 02:45:00 发布

老卫带你学

最新推荐文章于 2024-04-01 02:45:00 发布

阅读量186

点赞数

分类专栏：华为机试

本文链接：https://blog.csdn.net/yixieling4397/article/details/107992631

版权

华为机试专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用Python字典统计相同索引记录数值并求和的算法，通过读取键值对数量及具体值，实现对重复索引的数值进行合并，并按索引升序输出。适用于数据处理和统计场景。

摘要由CSDN通过智能技术生成

8.合并表记录

问题：

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

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

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

示例1
输入

输出

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])