HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Создуктор (Dictionary) > problem:


08. Бутун сандар массиви

Volume problems

• 04. Сoordinate quarters
• 03. Dictionary from String
• 05. Scrabble
• 06. Sort People
• 07. Find the Missing number
• 08. Бутун сандар массиви
• 09. Roman to integer
• 10. Тамгалардын комбинациясы
• 11. Создуктон минималдуу маанис...
• 12. Word Break
• 13. Элис менен Бобдун конфеттери
• 14. Жакшы жуп
• 15. Find Common Characters
• 16. Бириктирилген создук

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. Difficulty Alpha

Бутун сандар массиви берилген, бул массивде эн коп жолуккан санды чыгаргыла. Эн коп жолуккан элемент болуп N/2 санынан коп жолу кездешкен сан айтылат (N - массивдин размери)

Кириштер:
Биринчи сапта N саны берилген. Кийинки саптарда массивдин элементтери берилген.

Чыгыштар:
Маселенин жообу болгон бутун санды чыгаргыла

Дан массив целых чисел. Выведите элемент который встречается наиболее часто. Элементом который встречается наиболее часто называется элемент который встречается более чем N/2 раз.
Входные данные:
В первой строке вводится N, а на следующих строках вводятся N чисел.

Выходные данные:
Выведите ответ на задачу.

Ввод 1:
3
3 2 3

Вывод 1:
3

Ввод 2:
7
2 2 1 1 1 2 2

Вывод 2:
2

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

www.contester.ru