collections.OrderedDict() – Hackerrank solution python
collections.OrderedDict
An OrderedDict is a dictionary that remembers the order of the keys that were inserted first. If a new entry overwrites an existing entry, the original insertion position is left unchanged.
Example
Code
>>> from collections import OrderedDict >>> >>> ordinary_dictionary = {} >>> ordinary_dictionary['a'] = 1 >>> ordinary_dictionary['b'] = 2 >>> ordinary_dictionary['c'] = 3 >>> ordinary_dictionary['d'] = 4 >>> ordinary_dictionary['e'] = 5 >>> >>> print ordinary_dictionary {'a': 1, 'c': 3, 'b': 2, 'e': 5, 'd': 4} >>> >>> ordered_dictionary = OrderedDict() >>> ordered_dictionary['a'] = 1 >>> ordered_dictionary['b'] = 2 >>> ordered_dictionary['c'] = 3 >>> ordered_dictionary['d'] = 4 >>> ordered_dictionary['e'] = 5 >>> >>> print ordered_dictionary OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 4), ('e', 5)])
Task
You are the manager of a supermarket.
You have a list of N items together with their prices that consumers bought on a particular day.
Your task is to print each item_name
and net_price
in order of its first occurrence.
item_name
= Name of the item.net_price
= Quantity of the item sold multiplied by the price of each item.
Input Format
The first line contains the number of items, N.
The next N lines contains the item’s name and price, separated by a space.
Constraints
0<=N<=100
Output Format
Print the item_name
and net_price
in order of its first occurrence.
Sample Input
9 BANANA FRIES 12 POTATO CHIPS 30 APPLE JUICE 10 CANDY 5 APPLE JUICE 10 CANDY 5 CANDY 5 CANDY 5 POTATO CHIPS 30
Sample Output
BANANA FRIES 12 POTATO CHIPS 60 APPLE JUICE 20 CANDY 20
Explanation
BANANA FRIES: Quantity bought:1 , Price: 12Net Price
: 12
POTATO CHIPS: Quantity bought: 2, Price: 30Net Price
: 60
APPLE JUICE: Quantity bought: 2, Price: 10Net Price
: 20
CANDY: Quantity bought:4 , Price: 5Net Price
: 20
Code:
# Collections.OrderedDict() hackerrank solution python start from collections import OrderedDict N=int(input()) od=OrderedDict() for i in range(N): item=input().split() item_name=" ".join(item[:-1]) net_price = int(item[-1]) if item_name in od: od[''+item_name+'']+=int(net_price) else: od[''+item_name+'']=int(net_price) for x in od: print(x, od[x]) # Collections.OrderedDict() hackerrank solution python end
Disclaimer: This problem is originally created and published by HackerRank, we only provide solutions to this problem. Hence, doesn’t guarantee the truthfulness of the problem. This is only for information purposes.