25

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

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

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны $4, 5, 3, 2, 1, 7, 8, 9, 9, 3$ соответственно, то есть $A[0]=4$, $A[1]=5$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы.

Python
1c = 0
2for i in range(1, 10):
3    if A[i-1] < A[i]:
4        c = c + 1
5        A[i-1], A[i] = A[i], A[i-1]
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

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

4 шага
1

Изначально $c=0$, а массив имеет вид $[4,5,3,2,1,7,8,9,9,3]$.

2

При $i=1$: $A[0]=4 < A[1]=5$. Увеличиваем $c$ до 1 и меняем элементы местами.

$$c=1$$
3

При $i=2,3,4$ условие не выполняется. При $i=5$: $1<7$, поэтому $c=2$.

$$c=2$$

При $i=6$: $1<8$, при $i=7$: $1<9$, при $i=8$: $1<9$, при $i=9$: $1<3$. В каждом случае $c$ увеличивается на 1.

$$c=2+4=6$$
Ответ
6
6
так ответ выглядит в бланке

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

Не учитывать обмен соседних элементов после выполнения условия.

Проверять только исходный массив, не изменяя его по ходу цикла.

Ошибочно считать сравнения, а не случаи выполнения условия.

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

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

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

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