РУҚА
25

Шешімі: Подсчёт обменов в массиве

ЕГЭ · Информатика · Тапсырма 25 · Алгоритмдер және орындаушылар
КүрделіФИПИ47DE15Қысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие

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

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешім по шагам

3 қадам
1

Начальный массив: $[2, 4, 3, 6, 3, 7, 8, 2, 9, 1]$. При $i=1$ выполняется $2<4$, происходит обмен, $c=1$.

$$A=[4,2,3,6,3,7,8,2,9,1]$$
2

При $i=2,3,4,5,6$ условия также выполняются. После каждого сравнения происходит обмен, поэтому к счётчику добавляется ещё 5.

$$c=6$$

При $i=7$ сравниваются равные элементы $2$ и $2$, условие ложно. При $i=8$ выполняется $2<9$, происходит последний обмен.

$$c=6+1=7$$
Жауап
7
7
так ответ выглядит в бланке

Где здесь ошибаются

Не учитывать, что после каждого успешного сравнения элементы меняются местами.

Увеличить счётчик при сравнении равных элементов.

Пропустить проверку при $i=8$.

Закрепить приёмВ теме «Алгоритмдер және орындаушылар» ещё 431 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 25 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 3 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Алгоритмдер және орындаушылар»: в ней 432 задачи, и у каждой есть такой же разбор. Тіркеу қажет емес.