В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 7; 3; 2; -1; 6; 1; 0; 4; 8; 5 соответственно, т.е. A[0] = 7; A[1] = 3 и т.д. Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
![|---------------------------|---------------------|-------------------------| |C++------------------------|Python---------------|Pascal-------------------| |s = 0; |s = 0 |s := 0; | |for(i = 0; i <= 9; i + + ) {|for i in range (10):|for i = 0 to 9 do | | if (A [i] > A [i + 1]) { | if A[i] > A [i + 1] : if A[i] > A [i + 1] then| | | | | | s = s + 1; | s = s + 1 | begin | | t = A [i]; | t = A[i] | s = s + 1; | | A[i] = A [i + 1]; | A [i] = A[i + 1] | t := A [i]; | | A[i + 1 ] = t;} | A [i + 1] = t | A [i] := A [i + 1];| | } | | A [i + 1] := t; | | | | | ———————————————————end;—————-| » class=»math-display» width=»auto»></center> </div>
<p><button class=](/images/inform/quest/quest-529-1.svg)
Показать ответ
Первый способ решения
С помощью цикла сравниваются текущее значение элемента ![A [i]](/images/inform/reshen/reshen-529-1.svg)
и со следующим элементом ![A [i + 1]](/images/inform/reshen/reshen-529-2.svg)
. Если ![A [i] > A [i + 1] » class=»math» width=»auto»>, то значение переменной <img decoding=](/images/inform/reshen/reshen-529-3.svg)
увеличивается на 1, а элементы массива меняются местами. Пошагово распишем работу программы: 
; 
и меняем элементы местами: 
; 
и меняем элементы местами: 
; 
и меняем элементы местами: 
; 
и меняем элементы местами: 
; 
и меняем элементы местами: 
; 
и меняем элементы местами: 
; 
и меняем элементы местами: 
; 
, не увеличиваем значение 
, массив остается без изменений. Рассмотрим последнюю пару: 
, получаем ответ 
.
Второй способ решения
Можем заметить, что 7 — самое старшее значение в массиве до предпоследнего элемента. Значит, до ![A [8]](/images/inform/reshen/reshen-529-40.svg)
каждый раз будет увеличиваться значение 
и элементы будут меняться местами. От ![A [0 ]](/images/inform/reshen/reshen-529-42.svg)
до ![A [7]](/images/inform/reshen/reshen-529-43.svg)
находится 7 пар, каждая даст +1 к значению 
, таким образом получаем, что на предпоследнем шаге решение будет выглядеть: 
; 
. Т.к. 
, не увеличиваем значение 
, массив остается без изменений. Рассмотрим последнюю пару: 
, получаем ответ 
.