HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array_and_Matrices > problem:


50080 - Student averages

Volume problems

• 50053 - kth Permutation
• 50057 - Parkside's Other Triangle
• 50065 - Page "Like" Ave...
• 50072 - Draw Pattern 178
• 50073 - Missing Number
• 50077 - Valid Permutations
• 50080 - Student averages
• 50090 - Row Min Subtraction
• 50099 - Snake
• 50100 - The biggest result
• 50114 - Close Pairs - Revised
• 50124 - Falling Bricks
• 50129 - Sequential Numbers
• 50131 - Reading Book
• 50133 - Climbing Up the Stairs

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 Halil Karimis.

Student averages

Question:
Your math professor keeps student grades in a file. Time to time, he wants to see student lists sorted according to averages. Write a program that reads student names surnames and 3 marks for every student. Then, your program will show top m students sorted in descending order according to the averages.

Input specification
The first line of the input contains two integers (n and m) where n denotes the number of students and m denotes the number of top students to show in the output where 1 ≤ (m , n) ≤ 600.
Each of the following n lines will have:

  • Name: At most 15 chars string containing only English letters.
  • Surname: At most 15 chars string containing only English letters.
  • 3 Marks: 3 integer numbers between 0 and 100

Output specification
Show top m students' names surnames and averages.

 Sample Input I     Sample Input II   
 3 1
 BESMIR HOXHA 80 80 80
 ARDIT DULI 70 70 70
 ERJONA ISUFI 90 90 90
 5 3
 EDENA METI 72 84 96
 BESNIK BEU 70 80 70
 MARIO ALIJA 50 50 50
 ANDI BAJRAMI 85 80 95
 DAJANA HOXHA 95 96 98
 Sample Output I     Sample Output II   
 ERJONA ISUFI 90
 DAJANA HOXHA 96.3333
 ANDI BAJRAMI 86.6667
 EDENA METI 84


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

www.contester.ru