Контест Junior Массивы и хеш-таблицы спрашивают часто обновлено
Первый повторный заказ
Условие
Служба доставки получает заказы с номерами клиентов. Нужно найти первого вернувшегося клиента: просматриваем заказы по порядку и останавливаемся на первом номере, который уже встречался раньше.
Ввод: в первой строке n (1 ≤ n ≤ 2500), во второй n номеров клиентов (1 ≤ aᵢ ≤ 10⁹).
Вывод: номер первого вернувшегося клиента или -1, если все номера разные.
Пример 1
Ввод:
5
5 1 2 1 5
Вывод:
1
Пример 2
Ввод:
3
7 8 9
Вывод:
-1
Как подойти
Подсказки: 1
- Нужен быстрый ответ на вопрос «видели ли мы это число раньше».
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.