Задача №112507. Сортировщик поездов
На сортировочную станцию прибывают поезда с вагонами N типов. В полночь происходит сортировка: все прибывшие в течение суток вагоны выстраиваются на одном пути в один состав, сначала все вагоны типа 1 (в порядке прибытия), затем все вагоны типа 2 и т.д. Требуется написать программу, которая формирует отсортированный состав.
Первая строка входного файла input.txt содержит количество различных типов вагонов N . Следующие строки – это данные по каждому из вагонов в порядке прибытия. Каждая строка имеет формат
<тип вагона> <номер вагона>
где <номер вагона> – четырёхзначное число.
Программа должна вывести в файл output.txt список вагонов в отсортированном составе. Данные по каждому вагону выводятся в том же формате, в котором они вводились.
2 1 2345 2 1234 2 3876 1 2330 2 1236 1 0087
1 2345 1 2330 1 0087 2 1234 2 3876 2 1236