25

Решение: Подсчёт обменов в массиве

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители
ПовышеннаяФИПИ22DACDКороткий ответ≈ 3 минутыРазбор в 5 шаговОтвет сверен с ключом
Условие

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов равны 5, 8, 7, 11, 10, 12, 9, 6, 4, 13, 3, 15 соответственно, то есть $A[0]=5$, $A[1]=8$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы: сначала $s=0$ и $n=0$, затем для всех $i$ от 1 до 11 проверяется условие $A[i]>A[n]$. Если условие выполнено, значение $s$ увеличивается на 1, после чего элементы $A[i]$ и $A[n]$ меняются местами.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

5 шагов
1

В начале $A[0]=5$ и $s=0$. При $i=1$: $8>5$, поэтому выполняется обмен, а $s$ становится равным 1. Теперь $A[0]=8$.

2

При $i=2$: $7>8$ — нет обмена. При $i=3$: $11>8$ — обмен, $s=2$, теперь $A[0]=11$.

3

При $i=4$: $10>11$ — нет обмена. При $i=5$: $12>11$ — обмен, $s=3$, теперь $A[0]=12$.

4

При $i=6$, $i=7$ и $i=8$ условие не выполняется. При $i=9$: $13>12$ — обмен, $s=4$, теперь $A[0]=13$.

При $i=10$: $3>13$ — нет обмена. При $i=11$: $15>13$ — обмен, поэтому $s=5$.

Ответ
5
5
так ответ выглядит в бланке

Где здесь ошибаются

Считать сравнения вместо фактических обменов.

Не учитывать, что после каждого обмена изменяется значение $A[0]$.

Считать элементы, которые больше первоначального значения $A[0]=5$, а не текущего значения.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 25 ЕГЭ, информатика

Разбор этой задачи разложен на 5 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.