ЕГЭ 26 · Обработка данных с сортировкой
Обработка данных с сортировкой
В банке дистанционной проверяющей системы имеется более 100000 заданий. Все задачи пронумерованы, начиная с единицы. Эти задания в течение учебного периода решают участники различных курсом. Каждому студенту при регистрации присваивается уникальный идентификатор – натуральное число, не превышающее 1000000. Студент может сдать несколько различных правильных решений одной задачи, при этом в зачёт идёт только одно из них. Преподаватель сделал выгрузку результатов за некоторый период времени и выбрал студента, который решил наибольшее количество задач из банке с идущими подряд номерами, не пропустив ни одной. Определите идентификационный номер студента, который решил наибольшее количество задач с идущими подряд номерами, и количество решённых им задач. Если несколько студентов решили одинаковое максимальное количество задач, то укажите наименьший идентификационный номер. Входные данные В первой строке входного файла находится число N – количество зачтённых решений (натуральное число, не превышающее 60000) за некоторый период времени. Каждая из следующих N строк содержит два натуральных числа, не превышающих 100000: идентификатор студента и номер правильно решённой задачи. Выходные данные Два целых неотрицательных числа: наименьший идентификационный номер студента и наибольшее количество решённых задач с подряд идущими номерами. Типовой пример организации входных данных 9 40 3 60 33 60 33 50 125 50 126 50 127 40 4 50 72 50 126 Для приведённого примера студент с идентификационным номером 50 решил наибольшее количество задач с идущими подряд номерами (3 задачи). Ответом является пара чисел: 50; 3 Типовой пример носит иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.