Задача к ЕГЭ по информатике на тему «Простейшие программы» №8

Просмотров 7 Комментарии 0

Копатыч решил покрасить ульи в разные цвета, чтобы пчелкам было веселее жить. Каждому цвету Копатыч дал свой номер, чем цвет светлее, тем его номер меньше, чем цвет темнее, тем его номер больше. Копатыч хочет расставить все ульи в порядке от более светлого к более темному. Он решил начать с простого, он хочет рассмотреть каждую пару рядом стоящих ульев и, если номер левого улья больше, чем номер правого, поменять их местами. Напишите программу, которая выполнит желание Копатыча для следующих $7$ номеров ульев: $12 43 8 4 0 100 99$ . В ответе напишите новый порядок чисел.

Формат входных данных:

В первой строке входных данных подается число $N$ — количество цветов, которые Копатыч хочет расставить.

Во второй строке $N$ чисел разделенных пробелом — номера ульев.

Формат выходных данных:

$N$ чисел разделенных пробелом — новый порядок ульев.

Пример ввода:

$N = 4$

$4 8 3 1$

Пример вывода:

$4 3 1 8$

  n = int(input())
  arr = list(map(int, input().split()))
  for i in range(n - 1):
      if arr[i + 1] < arr[i]:
          arr[i + 1], arr[i] = arr[i], arr[i + 1]
  print(*arr)

Ответ: 12 8 4 0 43 99 100