ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Kovrov IT > задача:


110. 50359 - Mode of a Series

Гость
• Вопросы к жюри (1)

Задачи сборника

• Raporti Javor
• 50555 - Frekuenca e karaktereve
• 50592 - Shumezimi i Matricave
• 50653 - Pjesetimi i gjate
• 50767 - Censura
• 50792 - Studenti me mesataren me...
• 060. 50389 - Reverse an Array
• 100. 50330 - Find the average of n ...
• 110. 50359 - Mode of a Series
• 120. 50329 - Draw Matrix-1
• 120. 50331 - Number of Numbers o...
• 155. 50726 - Pascal Triangle - 1
• 180. 50755- Top N Donors - 1
• 190. 50734 - Product Info (In Srt)
• 200. 50290 - Minimax Sum
• 50332 - Variance of a series
• 50687 - Pascal Triangle - 2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.

Mode of a Series

Mode of a series of numbers is the number that occurs the most. For example, the mode of the following series:
    2 3 2 4 5 3 2 1
is 2. With three appearances in the list, it appears the most.

Write a program that is going to read a series of numbers then, it 's going to show the mode of the given series.

Input specification
The first line contains two numbers: the number of numbers (n) and the range of the numbers (m) where 2 ≤ n ≤ 100000 and 1 ≤ m ≤ 1000. The following line contains n space separated numbers where each of the numbers is between 1 and m .

Output specification
Show just one number which appears the most number of times in the series. If there are several numbers having the same (most) number of appearances, then show the smallest number as the mode of this series.

Sample Input:
  10 5
  4 1 1 5 3 2 4 3 3 1

Sample Output:
  1

Output Explanation:

  • 1 appears 3 times
  • 2 appears once
  • 3 appears 3 times
  • 4 appears 2 times
  • 5 appears once

Hence, 1 and 3 have both appeared three times and 1 is smaller; the answer is 1.

 

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

www.contester.ru