Data Structures
Assignment # 4
Solve the following problems using Hashing through C++ Program.
Question # 1
Alice likes festivals a lot as we all do. He also likes spending money on these festivals. He spends
money in buying various things on these festivals. But he has problem of forgetting. He only
remembers his top three maximum spendings for any festival.
For eg, on Holi he spends 25 units on colors, 50 units on water sprays, 100 units on gifts, 150 units
on sweets but he remebers only his top 3 spendings ,i.e., 50, 100 & 150.
Now as the year ends he wants to know the festival on which he spent most of his money that
he can remember.
Input Format
First line contains an integer T, denoting number of test cases.
Second line contains an integer N, denoting number of spendings in a year.
Each of the next N lines contain a string S and an integer X denoting festival name and spending on
one of the events of that festival.
Output Format
For each test case, print a single line containing the festival name and its total spending that he
remembers.
If there are more than 1 festival with the maximum spending, print the one which has lexiographically
smallest name.
Constraints
S will consist of lowercase and/or uppercase English aplhabets
