19

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

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

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

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

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

7 шагов
1

Начальный массив: $[4, 7, 3, 8, 5, 0, 1, 2, 9, 6]$, переменная $c = 0$.

2

При $i = 1$: $4 < 7$, поэтому элементы меняются местами, а $c$ становится равным $1$. Массив: $[7, 4, 3, 8, 5, 0, 1, 2, 9, 6]$.

3

При $i = 2$: $4 < 3$ — неверно, обмена нет.

4

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

5

При $i = 5$: $3 < 0$ — неверно. При $i = 6$: $0 < 1$, выполняется обмен, $c = 4$.

6

При $i = 7$: $0 < 2$, выполняется обмен, $c = 5$. При $i = 8$: $0 < 9$, выполняется обмен, $c = 6$.

При $i = 9$: $0 < 6$, выполняется обмен, $c = 7$.

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

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

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

Забыть, что переменная $c$ увеличивается только при выполнении условия.

Принять количество итераций цикла за значение переменной $c$.

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

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

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

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