РУҚА
25

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

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

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

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

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

3 шага
1

Начальный массив: $[2, 4, 3, 6, 3, 7, 8, 2, 9, 1]$. При $i=1$ выполняется $2<4$, происходит обмен, $c=1$.

$$A=[4,2,3,6,3,7,8,2,9,1]$$
2

При $i=2,3,4,5,6$ условия также выполняются. После каждого сравнения происходит обмен, поэтому к счётчику добавляется ещё 5.

$$c=6$$

При $i=7$ сравниваются равные элементы $2$ и $2$, условие ложно. При $i=8$ выполняется $2<9$, происходит последний обмен.

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

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

Не учитывать, что после каждого успешного сравнения элементы меняются местами.

Увеличить счётчик при сравнении равных элементов.

Пропустить проверку при $i=8$.

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

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

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

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