1 Тема от a.a.maleev

(3 ответов, оставленных в Problems)

Помогите, пожалуйста, с задачкой:

На вход подается поток из N чисел (каждое можно считать только один раз). Известно, что среди них есть суперэлемент, который встречается не менее, чем N/2 раз. Найти этот элемент, использовав O(1) памяти.

Перейти к разделу: Problems