hackerrank collections.Counter()

最新推荐文章于 2024-09-11 11:24:44 发布

huatian5

最新推荐文章于 2024-09-11 11:24:44 发布

阅读量274

点赞数

分类专栏： Python 文章标签： Counter

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

版权

Python 专栏收录该内容

22 篇文章

订阅专栏

题目：https://www.hackerrank.com/challenges/collections-counter/problem
题意：输入n，然后个袜子的尺寸，然后输入尺寸对应的价格，如果还有这种尺寸的，卖出得到收益
思路：Counter用来记录key出现的次数，类似C++的map
代码：

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

from collections import Counter
n = int(input())
mp = Counter(map(int,input().split()))

sum = 0
m = int(input())
for i in range(m):
    k,v = map(int,input().split())
    if mp[k] >= 1 :
        mp[k] -= 1
        sum += v
print(sum)