На первый взгляд простая задача

Правка ru1, от Dedalius, 2019-11-09 19:15:37

Как-то я наткнулся на довольно странную задачу, вот, послушайте: На ввод дается натуральное нечетное число n(n≤1e7+1), далее вводится последовательность чисел a1,a2,…,an, при этом среди чисел есть (n-1)/2 пар одинаковых чисел(также не исключена возможность повторения пар), ваша задача вывести число у которого нет пары.

P.S Отправляйте решения в комментарии. P.P.S Ах, да, вот ваши тесты: 7 1 2 1 3 4 2 4 3

1 1337 1337

9 1 1 1 2 1 1 2 1 1754

P.P.P.S Прошу прощения, забыл сказать ограничения по времени и памяти, дело в том, что вы можете создать лишь 2 ячейки и один массив(или другую структуру)размера n, время 1с. Удачных решений!

Теги задача, напрягаем мозги

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский Dedalius 2019-11-09 19:20:39 2 Мелкая правка: 'ентарии.\nP.P.S Ах' -> 'ентарии.\n\nP.P.S Ах'
ru2 Русский Dedalius 2019-11-09 19:19:58 198 Мелкая правка: 'и тесты:\n7 \n1 2 ' -> 'и тесты:\n\n7 \n1 2 '
ru1 Русский Dedalius 2019-11-09 19:15:37 687 Первая редакция (опубликовано)