HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


50981 - Top popular m-students

Guest
• Review clarifications (1)

Volume problems

• 51083 - Grades Histogram
• 50789 - Number of Cities
• 50983 - Course Selection
• 51024 - Total Stock Price
• 50987 - Very Looong Queue
• 50913 - Manhattan Distance
• 51008 - Sum of Regional Maxes
• 50729 - Max number in 2D array
• 50981 - Top popular m-students
• 51014 - Nine Men's Morris game
• 50743 - Total Scholarships Discount
• 50740 - Service Time - 1
• 50988 - Laplacian Filter
• 50747 - Safe boxes against thieves
• 50742 - King Arthur II
• 50928 - War Of Battleships
• 50930 - Tom and Jerry

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 popular m-students

Question: For a contest, you are searching for the top-m popular students of the university. You are given friends list of n students where some students may appear several times. Count the unique number of friends for each student and identify the top m popular students who have the most number of friends.

Input specification You will be given two integers in the beginning: the number of students (n) and top m students to list. In each of the following n lines, you will be given several positive integers (friends of the current student) ending with a negative number where 0 ≤ m ≤ n ≤ 8,000.

Output specification: Show the IDs (order of appearance) of top m students who have the most number of friends. If there are several students with the same number friends, first show the student with a smaller ID.

Sample Input
7 3
5 5 7 7 1 -1
6 4 2 5 6 -1
6 6 7 4 5 4 -1
2 7 1 1 7 7 6 5 -1
3 6 4 7 -1
7 6 6 1 7 -1
3 4 5 2 5 1 1 -1
Sample Output
4 7 2

Explanation: Here is the list of students with their number of friends.
  1 -> 3
  2 -> 4
  3 -> 4
  4 -> 5
  5 -> 4
  6 -> 3
  7 -> 5



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

www.contester.ru