Задача к ЕГЭ по информатике на тему «максимум/минимум» №4

Дан целочисленный массив из $N = 30$ элементов. Элементы массива различны и могут принимать значения от 0 до 15000. Опишите на одном из языков программирования алгоритм, который находит минимальный и максимальный элементы массива и меняет их местами. В качестве результата необходимо вывести измененный массив, каждый элемент выводится с новой строки.

Например, для исходного массива из 6 элементов

программа должна вывести

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Индексация элементов в массиве начинается с 0.

|--------------------------------|------------------------------------|-------------------------| |Б-ейсик-------------------------|P-ython-----------------------------|Ал-горитм-ическ-ий-язы-к-| |CON ST N ASIN T EGER = 30 |# допуск ается такж е |алг | |DIM A(0T ON − 1 )ASLON G |# испол ьзовать три |нач | |DIM IASLON G |# цело числен ные пер еменн ые i,t,k | целN = 30 | | | | | | TASLON G |a = [] | цел табa[0 : N − 1 ] | | KASLON G |n = 30 | целi,t,k | |F ORI = 0T ON − 1 |foriinrange (0,n ) : | нц д ляiот0доN − 1 | | IN PU T A (I ) | a.append (int(input ())) | вв одa[i] | |N EXT I |... | кц | | | | | |... | |... | -EN--D-----------------------------------------------------------------кон----------------------|

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в приведённых фрагментах.

В переменной $k$ будем хранить текущий максимальный элемент массива, в переменной $t$ — минимальный. Сделаем предположение, что первый элемент массива и минимальный, и максимальный, поэтому изначально приравняем $k$ и $t$ к $a[0]$ .

В цикле $for$ от 0 до $N$ будем перебирать элементы массива и сравнивать их с текущими значениями минимума и максимума. Если элемент меньше текущего минимального значения ( $a[i] < t$ ), то приравняем $t$ к $a[i]$ . Если элемет больше текущего максимального значения ( $a[i] > k » class=»math» width=»auto»>), то приравняем <img decoding=$ к $a[i]$ . После того, как мы выйдем из цикла, в $k$ будет храниться значение максимального элемента массива, в $t$ — минимального.

Далее еще раз пройдемся по всем элементам массива в цикле $for$ от 0 до $N$ . Если элемент равен минимальному ( $a[i] == t$ ), то приравняем его к максимальному элементу массива ( $a[i] = k$ ). Если элемент равен максимальному ( $a[i] == k$ ), то приравняем его к минимальному элементу массива ( $a[i] = t$ ).