hackerrank Collections.OrderedDict()

最新推荐文章于 2020-10-29 20:53:26 发布

huatian5

最新推荐文章于 2020-10-29 20:53:26 发布

阅读量411

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： ordered dict

本文链接：https://blog.youkuaiyun.com/huatian5/article/details/78502783

Python 专栏收录该内容

22 篇文章

订阅专栏

本文通过一个具体的编程挑战，展示了如何使用Python中的OrderedDict来保持输入数据的顺序，并实现商品数量的有效统计。此方法适用于需要保留元素插入顺序的场景。

题目：https://www.hackerrank.com/challenges/py-collections-ordereddict/problem
题意：按照输入的顺序统计每种物品的数量并输出
思路：defaultdict是混乱的，ordereddict是有序的dict，按照放入的顺序
代码：

'''
-*- coding: utf-8 -*-
@Author  : PlayerGuan
@Time    : 2017/10/14 23:12
@Software: PyCharm Community Edition
@File    : main.py
'''
from collections import OrderedDict

n = int(input())

od = OrderedDict()
for i in range(n):
    s = input().split()
    k = ' '.join(s[:-1])
    v = int(s[-1])
    if k in od:
        od[k] += v
    else:
        od[k] = v

for i in od:
    print(i,od[i])