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