| Вступление В музее регистрируется в течение дня время прихода и ухода каждого посетителя. Таким образом за день получены N пар значений, где первое значение в паре показывает время прихода посетителя и второе значения - время его ухода. Задача Найти промежуток времени, в течение которого в музее одновременно находилось максимальное число посетителей. Примечание: для определенности считать, что на i-й минуте посетители сначала заходят в музей, а потом выходят. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Входной файл: В первой строке ввода задается количество посетителей N (<=1000). В каждой следующей из N строк задаются по два натуральных числа - время ухода и прихода посетителя. Время задается в минутах от начала рабочего дня. Выходной файл: На выход вам надо подать все промежутки времени, в которые в музее находилось наибольшее число посетителей. Промежутки задаются в отдельных строках вывода. Промежуток - это два числа: время начала, и время окончания, разделенные символом "-". Если интервал времени содержит только одну минуту, то в строке выдавать только одно число. Промежутки должны выводиться в хронографическом порядке. Пример: INPUT.TXT 7 1 1 1 1 1 1 2 3 10 100 11 99 20 30 OUTPUT.TXT 1 20-30 |