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

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители

ПовышеннаяФИПИF11171Короткий ответ≈ 4 минутыОтвет сверен с ключом

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

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

Определите значение переменной c после выполнения следующего фрагмента этой программы, записанного ниже на пяти языках программирования.

Бейсик	Python
c = 0 FOR i = 1 TO 9 IF A(i-1) < A(i) THEN c = c + 1 t = A(i) A(i) = A(i-1) A(i-1) = t END IF NEXT i	c = 0 for i in range(1, 10): if A[i-1] < A[i]: c = c + 1 A[i-1], A[i] = A[i], A[i-1]
Алгоритмический язык	Паскаль
c := 0 нц для i от 1 до 9 если A[i-1] < A[i] то c := c + 1 t := A[i] A[i] := A[i-1] A[i-1] := t все кц	c := 0; for i := 1 to 9 do if A[i-1] < A[i] then begin c := c + 1; t := A[i]; A[i] := A[i-1]; A[i-1] := t; end;
С++
c = 0; for (int i = 1; i < 10; i++) if (A[i-1] < A[i]){ c++; t = A[i]; A[i] = A[i-1]; A[i-1] = t; }

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Последовательно рассмотрите пары соседних элементов с индексами $(0,1)$, $(1,2)$ и так далее до $(8,9)$.

2Наводящая — какие числа считатьуровень 2 из 3

Если $A[i-1] < A[i]$, увеличьте $c$ на 1 и поменяйте эти два элемента местами. После обмена следующий шаг использует уже изменённый массив.

3Прямая — фактически решениеуровень 3 из 3

Условия выполняются при $i = 1, 2, 3, 6, 7, 8, 9$. Поэтому значение $c$ увеличивается семь раз.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПодсчёт обменов в массивеСледующаяМоделирование работы массива

Задание 25 ЕГЭ, информатика