Раздел 20 — Дифференцированный зачёт

Та же шкала 85 / 70 / 50, что у каждой практической работы.

Вопросы — такие же, как в тестах разделов и блоков: «что выведет фрагмент», выбор верного утверждения, соответствие. Лучшая подготовка — пройти ещё раз тесты разделов 2, 3, 11, 12, 14, 18 и тесты блоков А, Б, В и разобрать свои ошибки.

Полные условия и критерии — на портале. Задача — одна программа, решаемая за 45 минут; разрешено пользоваться страницами курса и своими практическими работами. Поэтому главная подготовка — иметь под рукой свои работы в порядке и помнить, где что лежит: функцию readNumber, printError, шаблон потоков, readLine и sendAll.

Билет: ввести n (1…100) и n целых −1000…1000 с проверкой; удалить на месте, за один проход, все элементы, равные наибольшему; вывести массив и новое n. Пример: 3 9 1 9 2 → 3 1 2, n = 3.

• Модель: вход — n и массив; результат — массив без максимумов и новое n; ограничения — 1 ≤ n ≤ 100, элементы в диапазоне. Особые случаи: все элементы равны (массив станет пустым), n = 1.
• Из чего собрать: readNumber (раздел 7), поиск максимума с начальным значением из массива (раздел 8, пункт 03), удаление двумя индексами за один проход (раздел 8, пункт 05).

    int max = a[0];                             // максимум — начиная с элемента массива, не с 0
    for (int i = 1; i < n; ++i) {
        if (a[i] > max) {
            max = a[i];
        }
    }
    int kept = 0;                                // i читает, kept — место для оставляемого
    for (int i = 0; i < n; ++i) {
        if (a[i] != max) {
            a[kept] = a[i];
            ++kept;
        }
    }
    n = kept;

Устный вопрос преподавателя может быть таким: «Почему удаление по одному элементу со сдвигом хвоста ошибётся на массиве 9 9 1?» — ответ в разделе 8, пункт 05.

Итоговый проект не входит в 153 часа курса и не влияет на зачёт; это продолжение для тех, кто хочет собрать изученное в одну программу. Техническое задание на него пишется по разделу 13.