HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > SEM 2 - W6 > problem:


50755- Top N Donors - 1

SEM 2 - W6

Start: Apr.11.2023 at 04:57:14 PM
Finish: Apr.17.2023 at 08:57:14 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (1)

Contest problems

• 50364 - Student averages
• 50757 - National Elections - 1
• 50755- Top N Donors - 1
• 13-Fall2-60. 50756 - Average of the...

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Top N Donors - 1

Shpresa Fondation collects money from its donors. And then it distributes the collected money to the people who need. The money is collected directly from people or people donates through different banks. This year, they want to present certificates to their Top N Donors and thus they need to put the donors in descending order according to their total donation.

Question:
Write a program that is going to read m donors' name surname and the amount donated, and then the program is going to list top n donors in descending order.
Note: Pay attention for the worst case running time.

Input specification
You will be first given 2 integer numbers: The number of donors (m) and the number of (n) top donors to be listed where 1 ≤ m ≤ 10,000 and 1 ≤ n ≤ 1000. Then the following m lines will give m donors names and surnames and amount of donation. Every name and surname contains at most 12 characters. And amountDonated can be floating point number between 0 and 106

Output specification
Show name surname and amountDonated of top n people in descending order.

Sample Input I
  6 4
  Erma Gomez 85
  Christopher Hampton 352  
  Geraldine Craig 335
  Barbara Bennett 8
  Carmen Horton 375.5
  Margie Reid 405
Sample Input II
  10 5
  Archie Cortez 366.8
  Carla Caldwell 1664.5
  Don Townsend 4435
  Drew Stewart 3520
  Emanuel Hines 3262
  Lloyd Parks 5965
  Marcia Phillips 2327
  Oliver Burgess 748
  Robin Collins 774
  Rosemary Rice 4240.7
Sample Output I
  Margie Reid 405
  Carmen Horton 375.5
  Christopher Hampton 352
  Geraldine Craig 335
Sample Output II
  Lloyd Parks 5965
  Don Townsend 4435
  Rosemary Rice 4240.7
  Drew Stewart 3520
  Emanuel Hines 3262


Для отправки решений необходимо выполнить вход.

www.contester.ru