Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Question by Ibrahim Mesecan and Sidrit Reka.
Top M Grades
Question:
A math professor who is very interested into statistics
wants to calculate the best grades of his students. So,
he will take the best grade of each student and from
these grades, he will print only the top m grades.
Question:
Given the number of students and the grades of each
student, find the top m grades from all the student's
best grades and print them in descending order.
Input specification
In the first line you will be given two numbers n and
m (3 <= n <= 10.000 && 1 <= m <= 100) where n determines
the number of students and m determines the number of
top grades to print. In the following n lines, you
will be given a list of integer grades (1 <= grade <=
100) which ends with -1. Each line determines the
grades of each student.
Output specification:
Write the top m grades from all the student's best
grades in descending order.
Sample Input I
3 2
5 31 57 77 19 -1
27 96 11 60 47 58 -1
90 72 42 -1
|
Sample Input II
5 3
9 27 33 81 78 93 3 -1
8 79 32 20 77 -1
68 72 38 -1
79 1 20 5 55 92 -1
92 15 22 12 -1
|
Sample Output I
96 90
|
Sample Output II
93 92 92
|
Explanation Sample Input I:
The best grade of the first student is 77. The best
grade of the second student is 96. The best grade
of the third student is 90. The top 2 grades in
descending order are 96 and 90.
Explanation Sample Input II:
The best grade of the first student is 93. The best
grade of the second student is 79. The best grade
of the third student is 72. The best grade of the
fourth student is 92. The best grade of the fifth
student is 92. The top 3 grades in descending order
are 93, 92 and 92.
Для отправки решений необходимо выполнить вход.
|