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

Revision ru3, by Dedalius, 2019-11-09 19:20:39

Как-то я наткнулся на довольно странную задачу, вот, послушайте: На ввод дается натуральное нечетное число 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

1754

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

Удачных решений!

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

History

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