Question

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов: A[0] = 4, A[1] = 7, A[2] = 3, A[3] = 8, A[4] = 5, A[5] = 0, A[6] = 1, A[7] = 2, A[8] = 9, A[9] = 6. Определите значение переменной c после выполнения фрагмента программы: ```python c = 0 for i in range(1, 10): if A[i] < A[0]: c = c + 1 t = A[i] A[i] = A[0] A[0] = t ``` | Бейсик | Паскаль | |---|---| | `c = 0`
`FOR i = 1 TO 9`
`IF A(i) < A(0) THEN`
`c = c + 1`
`t = A(i)`
`A(i) = A(0)`
`A(0) = t`
`ENDIF`
`NEXT i` | `c := 0;`
`for i := 1 to 9 do`
`if A[i] < A[0] then begin`
`c := c + 1;`
`t := A[i];`
`A[i] := A[0];`
`A[0] := t;`
`end;` | | Алгоритмический язык | C++ | |---|---| | `c := 0`
`нц для i от 1 до 9`
`если A[i] < A[0] то`
`c := c + 1`
`t := A[i]`
`A[i] := A[0]`
`A[0] := t`
`все`
`кц` | `c = 0;`
`for (i = 1; i < 10; i++)`
`if (A[i] < A[0]) {`
`c++;`
`t = A[i];`
`A[i] = A[0];`
`A[0] = t;`
`}` |

Accepted Answer

2

Answer

Идея решения: программа проходит по элементам массива, начиная со второго, и каждый раз, когда текущий элемент меньше первого, увеличивает счётчик c и меняет их местами.

Проследим выполнение пошагово:

**Начальное состояние:** A = [4, 7, 3, 8, 5, 0, 1, 2, 9, 6], c = 0

**i = 1:** A[1] = 7, A[0] = 4. Условие 7 < 4 ложно. Ничего не меняется.

**i = 2:** A[2] = 3, A[0] = 4. Условие 3 < 4 истинно. Увеличиваем c на 1 (c = 1), меняем местами: A = [3, 7, 4, 8, 5, 0, 1, 2, 9, 6].

**i = 3:** A[3] = 8, A[0] = 3. Условие 8 < 3 ложно.

**i = 4:** A[4] = 5, A[0] = 3. Условие 5 < 3 ложно.

**i = 5:** A[5] = 0, A[0] = 3. Условие 0 < 3 истинно. Увеличиваем c на 1 (c = 2), меняем местами: A = [0, 7, 4, 8, 5, 3, 1, 2, 9, 6].

**i = 6, 7, 8, 9:** Все оставшиеся элементы больше или равны A[0] = 0, условие не выполняется.

Итоговое значение c = 2.

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