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

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

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

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

Python

1A = [1, 6, 7, 3, 10, 4, 8, 2, 0, 5, 9]
2s = 0
3for j in range(10):
4    if A[j] > A[j + 1]:
5        s = s + 1
6        t = A[j]
7        A[j] = A[j + 1]
8        A[j + 1] = t

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

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

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

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

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

Ваш ответ

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

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

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

В каких случаях увеличивается переменная $s$?

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

Переменная $s$ увеличивается на 1 при каждом выполненном обмене соседних элементов.

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

Обмены происходят при $j = 2, 4, 5, 6, 7, 8, 9$. Следовательно, $s = 7$.

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

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

ПредыдущаяПрограмма для КалькулятораСледующаяЗамена элементов массива по условию

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