В связи с приездом Императора Палпатина, было принято решение обновить состав дроидов в ангаре 32. Из-за нынешнего

  • 43
В связи с приездом Императора Палпатина, было принято решение обновить состав дроидов в ангаре 32. Из-за нынешнего кризиса, не было возможности закупить новых дроидов, но мы должны избавиться от двух старых. Известно, что Палпатин не терпит дроидов с низкими серийными номерами, поэтому нам нужно найти двух дроидов с самыми маленькими номерами. Входные данные: Первая строка входного файла содержит N - количество дроидов (2 ≤ N ≤ 1000). Вторая строка содержит N целых чисел, не превышающих 2*109 по модулю - номера дроидов. Выходные данные: Выведите два числа. Первое число должно быть последним по величине номером.
Okean
66
Для решения данной задачи нам необходимо найти два самых маленьких числа из заданного списка номеров дроидов. Для этого можно воспользоваться алгоритмом сортировки.

Шаг 1: Считываем количество дроидов N из первой строки входного файла.
Шаг 2: Считываем номера дроидов из второй строки входного файла и сохраняем их в список.
Шаг 3: Сортируем список номеров дроидов по возрастанию.
Шаг 4: Выводим последние два числа из списка, так как они будут самыми маленькими.
Шаг 5: Завершаем программу.

Вот пошаговое решение данной задачи:

Шаг 1: Считываем количество дроидов N из первой строки входного файла (значение N = 6).
Шаг 2: Считываем номера дроидов из второй строки входного файла и сохраняем их в список: [8, 12, 4, 20, 6, 10].
Шаг 3: Сортируем список номеров дроидов по возрастанию: [4, 6, 8, 10, 12, 20].
Шаг 4: Выводим последние два числа из списка: 12 и 20.

Ответ: 12 и 20.

Данной программой мы находим два самых маленьких числа из заданного списка номеров дроидов.