Практикум ЕГЭ: задачи на программирование
Обработка данных: пары, строки, сортировка (задания 17, 24, 26)
Задания 17, 24 и 26 ЕГЭ приходят с файлом данных: тысячи чисел или строка длиной в миллион символов. Типичные вопросы: сколько пар соседних чисел удовлетворяют условию и какова у них наибольшая сумма (17); какова длина самой длинной цепочки символов с заданным свойством (24); сколько объектов можно выбрать при ограничении и каким может быть самый большой из них (26). Формулировки и числа в каждом варианте свои — здесь мы пересказываем общий смысл.
Глазами такое не просмотреть: даже открыть файл с миллионом символов в редакторе непросто. А программа — это цикл на пять-десять строк. В нашем курсе файл заменяем вводом: первая строка — количество чисел N, дальше сами данные. На экзамене меняется только способ чтения, логика остаётся той же.