Здравейте, имам един въпрос относно тази задача или по-скоро търся съвет. От часове се опитвам да измисля алгоритъм за решаването й, но понеже не сме учили във Фундаменталс речник в речник, а колкото и да я мисля, не се сещам по какъв друг начин може да се реши. Да се опитвам ли да я решавам с вложен речник или има друг вариант на ниво материала от Фундаменталс, който на мен не ми идва на акъл?

https://judge.softuni.bg/Contests/Practice/Index/1302#0

More Exercise: Associative Arrays

Problems for exercise and homework for the "C#  Fundamentals" course @ SoftUni
You can check your solutions in Judge

1.Ranking

Here comes the final and the most interesting part – the Final ranking of the candidate-interns. The final ranking is determined by the points of the interview tasks and from the exams in SoftUni. Here is your final task. You will receive some lines of input in the format “{contest}:{password for contest}” until you receive “end of contests”. Save that data because you will need it later. After that you will receive other type of inputs in format “{contest}=>{password}=>{username}=>{points}” until you receive “end of submissions”. Here is what you need to do.

• Check if the contest is valid (if you received it in the first type of input)
• Check if the password is correct for the given contest
• Save the user with the contest they take part in (a user can take part in many contests) and the points the user has in the given contest. If you receive the same contest and the same user update the points only if the new ones are more than the older ones.

At the end you have to print the info for the user with the most points in the format “Best candidate is {user} with total {total points} points.”. After that print all students ordered by their names. For each user print each contest with the points in descending order. See the examples.

Input

• strings in format “{contest}:{password for contest}” until the “end of contests” command. There will be no case with two equal contests
• strings in format “{contest}=>{password}=>{username}=>{points}” until the “end of submissions” command.
• There will be no case with 2 or more users with same total points!

Output

• On the first line print the best user in format “Best candidate is {user} with total {total points} points.”.
• Then print all students ordered as mentioned above in format:

{user1 name}

#  {contest1} -> {points}

#  {contest2} -> {points}

Constraints

• the strings may contain any ASCII character except from (:, =, >)
• the numbers will be in range [0 - 10000]
• second input is always valid

Examples