RussianPost Задача "Почта России" - Для доставки почты адресатам необходимо отсортировать адреса получателей посылок. Адреса передаются программе в стандартный поток ввода строчка за строчкой. Каждая строчка содержит следующие поля: название города, назв

Программа выполнена на языке Си (программа представляет код, который вы можете вставить в свой компилятор и запустить, или например через онлайн компилятор http://www.onlinegdb.com">https://www.onlinegdb.com/online_c_compiler)

Название:
Сдать решение задачи RussianPost
RussianPost Задача "Почта России" - Для доставки почты адресатам необходимо отсортировать адреса получателей посылок. Адреса передаются программе в стандартный поток ввода строчка за строчкой. Каждая строчка содержит следующие поля: название города,
Условие задачи:

Задача "Почта России"

Для доставки почты адресатам необходимо отсортировать адреса получателей посылок.
Адреса передаются программе в стандартный поток ввода строчка за строчкой. Каждая строчка содержит следующие поля: название города, название улицы, почтовый индекс, номер дома.
Значения полей в каждой строчке взяты в кавычки и разделены запятой, как показано в примере далее. Кодировка - utf-8.
Лексикографическое сравнение строк осуществляется по code point (== по code unit для utf-8) без нормализации юникода. Короче говоря для сравнения строк следует использовать функцию strcmp.
Сортируются адреса так:

1. Сперва по названию города по возрастающей (в лексикографическом порядке);
2. Затем по названию улицы по убывающей (в лексикографическом порядке);
3. Затем по индексу по возрастающей (индексы сравниваются как целые числа);
4. Затем по номеру дома по убывающей (в лексикографическом порядке).

Формат входных данных

На вход программе в стандартный поток ввода (stdin) подаются строки с адресами.
Каждая строка занимает не больше 200 байт с учетом терминирующего нуля.
Общее количество строк - не больше 20 000.
Кодировка строк - utf-8.
В каждой строке через запятую, и взятые в кавычки перечислены фрагменты адреса в следующем порядке: название города, название улицы, почтовый индекс, номер дома.
Ни в какой из частей адреса не встречаются символы кавычек или запятой. Индекс - всегда десятичное целое число, состоящее из 6 цифр. В номере дома может содержаться не только номер и, например, указание строения.
В конце ввода всегда дается пустая строка

Формат результата

Программа выводит отсортированный список адресов. Отдельные строки выводятся в том же формате, что были поданы на вход.
Если формат нарушается настолько, что данные не могут быть интепретированны согласно заданию, программа должна завершиться с кодом 1.
Нарушением формата считать:

• нарушение лимита на длину строки
• нарушение лимита на количество строк
• индекс не целым числом
• не верное количество элементов в строке
• пустые строки в качестве каких либо элементов адреса

Отсутствие кавычек, охватывающих значение за нарушение формата можно не считать

Примеры

Входные данные

"Ивантеевка","им. 6-го Фестиваля","141282","86" 
 "Королев","Кирова (Первомайский мкр)","141069","54а" 
 "Фрязино","Вокзальная","141190","21" 
 "Королев","Гражданская (Болшево мкр)","141060","48" 
 "Королев","Попова (Первомайский мкр)","141069","4А" 
 "Фрязино","Вокзальная","141190","25" 
 "Королев","Спартаковская (Болшево мкр)","141065","1/16" 
 "Ивантеевка","Колос","141280","стр116" 
 "Королев","Бурково (Болшево мкр)","141065","66" 
 "Ивантеевка","Советский","141282","19" 
 "Королев","Гайдара (Болшево мкр)","141065","29" 
 "Королев","Журнальная (Болшево мкр)","141065","1Ак4" 
 "Ивантеевка","Маяк","141282","стр210" 
 "Фрязино","Московская","141190","7стр3" 
 "Ивантеевка","Юбилейный","141280","стр5/22" 
 "Ивантеевка","Восход","141284","стр48" 
 "Королев","Северный (Первомайский мкр)","141069","17А" 
 "Королев","Спортивная (Болшево мкр)","141065","25" 
 "Королев","Гражданская (Болшево мкр)","141060","3"" 
 "Ивантеевка","Маяк","141282","стр77"

Результат работы

"Ивантеевка","им. 6-го Фестиваля","141282","86" 
 "Ивантеевка","Юбилейный","141280","стр5/22" 
 "Ивантеевка","Советский","141282","19" 
 "Ивантеевка","Маяк","141282","стр77" 
 "Ивантеевка","Маяк","141282","стр210" 
 "Ивантеевка","Колос","141280","стр116" 
 "Ивантеевка","Восход","141284","стр48" 
 "Королев","Спортивная (Болшево мкр)","141065","25" 
 "Королев","Спартаковская (Болшево мкр)","141065","1/16" 
 "Королев","Северный (Первомайский мкр)","141069","17А" 
 "Королев","Попова (Первомайский мкр)","141069","4А" 
 "Королев","Кирова (Первомайский мкр)","141069","54а" 
 "Королев","Журнальная (Болшево мкр)","141065","1Ак4" 
 "Королев","Гражданская (Болшево мкр)","141060","48" 
 "Королев","Гражданская (Болшево мкр)","141060","3" 
 "Королев","Гайдара (Болшево мкр)","141065","29" 
 "Королев","Бурково (Болшево мкр)","141065","66" 
 "Фрязино","Московская","141190","7стр3" 
 "Фрязино","Вокзальная","141190","25" 
 "Фрязино","Вокзальная","141190","21"

Входные данные

"Королев","Гражданская (Болшево мкр)","ОП ИНДЕКС ТЕКСТОМ","3"

Результат работы

программа вернула 1

Протокол проверки (тестирование программы на входных данных):

OK

Всего тестов: 13, пройдено: 13, не пройдено: 0.
Получено баллов: 1000 (из 1000).

Max. CPU time: 0.029

====== Тест #1 ======= 
 --- Входные данные: размер 1386 --- 
 "Ивантеевка","им. 6-го Фестиваля","141282","86" 
 "Королев","Кирова (Первомайский мкр)","141069","54а" 
 "Фрязино","Вокзальная","141190","21" 
 "Королев","Гражданская (Болшево мкр)","141060","48" 
 "Королев","Попова (Первомайский мкр)","141069","4А" 
 "Фрязино","Вокзальная","141190","25" 
 "Королев","Спартаковская (Болшево мкр)","141065","1/16" 
 "Ивантеевка","Колос","141280","стр116" 
 "Королев","Бурково (Болшево мкр)","141065","66" 
 "Ивантеевка","Советский","141282","19" 
 "Королев","Гайдара (Болшево мкр)","141065","29" 
 "Королев","Журнальная (Болшево мкр)","141065","1Ак4" 
 "Ивантеевка","Маяк","141282","стр210" 
 "Фрязино","Московская","141190","7стр3" 
 "Ивантеевка","Юбилейный","141280","стр5/22" 
 "Ивантеевка","Восход","141284","стр48" 
 "Королев","Северный (Первомайский мкр)","141069","17А" 
 "Королев","Спортивная (Болшево мкр)","141065","25" 
 "Королев","Гражданская (Болшево мкр)","141060","3"" 
 "Ивантеевка","Маяк","141282","стр77" 
 
 --- Результат работы: размер 1385 --- 
 "Ивантеевка","им. 6-го Фестиваля","141282","86" 
 "Ивантеевка","Юбилейный","141280","стр5/22" 
 "Ивантеевка","Советский","141282","19" 
 "Ивантеевка","Маяк","141282","стр77" 
 "Ивантеевка","Маяк","141282","стр210" 
 "Ивантеевка","Колос","141280","стр116" 
 "Ивантеевка","Восход","141284","стр48" 
 "Королев","Спортивная (Болшево мкр)","141065","25" 
 "Королев","Спартаковская (Болшево мкр)","141065","1/16" 
 "Королев","Северный (Первомайский мкр)","141069","17А" 
 "Королев","Попова (Первомайский мкр)","141069","4А" 
 "Королев","Кирова (Первомайский мкр)","141069","54а" 
 "Королев","Журнальная (Болшево мкр)","141065","1Ак4" 
 "Королев","Гражданская (Болшево мкр)","141060","48" 
 "Королев","Гражданская (Болшево мкр)","141060","3" 
 "Королев","Гайдара (Болшево мкр)","141065","29" 
 "Королев","Бурково (Болшево мкр)","141065","66" 
 "Фрязино","Московская","141190","7стр3" 
 "Фрязино","Вокзальная","141190","25" 
 "Фрязино","Вокзальная","141190","21" 
 
 --- Правильный ответ: размер 1385 --- 
 "Ивантеевка","им. 6-го Фестиваля","141282","86" 
 "Ивантеевка","Юбилейный","141280","стр5/22" 
 "Ивантеевка","Советский","141282","19" 
 "Ивантеевка","Маяк","141282","стр77" 
 "Ивантеевка","Маяк","141282","стр210" 
 "Ивантеевка","Колос","141280","стр116" 
 "Ивантеевка","Восход","141284","стр48" 
 "Королев","Спортивная (Болшево мкр)","141065","25" 
 "Королев","Спартаковская (Болшево мкр)","141065","1/16" 
 "Королев","Северный (Первомайский мкр)","141069","17А" 
 "Королев","Попова (Первомайский мкр)","141069","4А" 
 "Королев","Кирова (Первомайский мкр)","141069","54а" 
 "Королев","Журнальная (Болшево мкр)","141065","1Ак4" 
 "Королев","Гражданская (Болшево мкр)","141060","48" 
 "Королев","Гражданская (Болшево мкр)","141060","3" 
 "Королев","Гайдара (Болшево мкр)","141065","29" 
 "Королев","Бурково (Болшево мкр)","141065","66" 
 "Фрязино","Московская","141190","7стр3" 
 "Фрязино","Вокзальная","141190","25" 
 "Фрязино","Вокзальная","141190","21" 
 
 --- Поток ошибок: размер 0 --- 
 
 --- Вывод проверяющей программы: размер 3 --- 
 OK 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1347584, nvcsw=1, nivcsw=0, cgptimeus=931, cgutimeus=931 } 
 checker: { utime=0, stime=1, ptime=1, rtime=2, maxvsz=360448, maxrss=2342912, nvcsw=1, nivcsw=2 } 
 
 ====== Тест #2 ======= 
 --- Входные данные: файл слишком велик, размер 1106918 --- 
 --- Результат работы: файл слишком велик, размер 1106918 --- 
 --- Правильный ответ: файл слишком велик, размер 1106918 --- 
 --- Поток ошибок: размер 0 --- 
 
 --- Вывод проверяющей программы: размер 3 --- 
 OK 
 
 --- Resource usage --- 
 program: { utime=25, stime=4, ptime=29, rtime=30, maxvsz=0, maxrss=6557696, nvcsw=1, nivcsw=10, cgptimeus=28711, cgutimeus=25122, cgstimeus=3588 } 
 checker: { utime=22, stime=0, ptime=22, rtime=24, maxvsz=360448, maxrss=5267456, nvcsw=1, nivcsw=8 } 
 
 ====== Тест #3 ======= 
 --- Входные данные: размер 105 --- 
 "Королев","Гражданская (Болшево мкр)","ОП ИНДЕКС ТЕКСТОМ","3" 
 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1269760, nvcsw=1, nivcsw=1, cgptimeus=734, cgutimeus=734 } 
 checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=1 } 
 
 ====== Тест #4 ======= 
 --- Входные данные: размер 4197 --- 
 Это файл с очень очень очень большой строчкой. ВОООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООООТ ТАКОЙ ДЛИНЫ 
 
 А в следующем строчек слишком много 
 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1179648, nvcsw=1, nivcsw=1, cgptimeus=666, cgutimeus=666 } 
 checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=1 } 
 
 ====== Тест #5 ======= 
 --- Входные данные: файл слишком велик, размер 1017890 --- 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=9, stime=0, ptime=9, rtime=10, maxvsz=0, maxrss=7495680, nvcsw=1, nivcsw=3, cgptimeus=8806, cgutimeus=8806 } 
 checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=1 } 
 
 ====== Тест #6 ======= 
 --- Входные данные: размер 65 --- 
 "В этой строке","маловато элементов" 
 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1257472, nvcsw=1, nivcsw=2, cgptimeus=715, cgutimeus=715 } 
 checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=2 } 
 
 ====== Тест #7 ======= 
 --- Входные данные: размер 78 --- 
 "а","в","этой","строке","многовато","элементов" 
 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1232896, nvcsw=1, nivcsw=1, cgptimeus=726, cgutimeus=726 } 
 checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=1 } 
 
 ====== Тест #8 ======= 
 --- Входные данные: размер 50 --- 
 "","им. 6-го Фестиваля","141282","86" 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1282048, nvcsw=1, nivcsw=1, cgptimeus=632, cgutimeus=632 } 
 checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=1 } 
 
 ====== Тест #9 ======= 
 --- Входные данные: размер 39 --- 
 "Ивантеевка","","141282","86" 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1343488, nvcsw=1, nivcsw=0, cgptimeus=701, cgutimeus=701 } 
 checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=1 } 
 
 ====== Тест #10 ======= 
 --- Входные данные: размер 64 --- 
 "Ивантеевка","им. 6-го Фестиваля","","86" 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=0, stime=1, ptime=1, rtime=1, maxvsz=0, maxrss=1277952, nvcsw=1, nivcsw=1, cgptimeus=745, cgstimeus=745 } 
 checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=1 } 
 
 ====== Тест #11 ======= 
 --- Входные данные: размер 68 --- 
 "Ивантеевка","им. 6-го Фестиваля","141282","" 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1220608, nvcsw=1, nivcsw=1, cgptimeus=664, cgutimeus=664 } 
 checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=380928, maxrss=2342912, nvcsw=1, nivcsw=2 } 
 
 ====== Тест #12 ======= 
 --- Входные данные: размер 72 --- 
 "А здесь мы изобразим очень внезапный eof 
 --- Результат работы: размер 0 --- 
 
 --- Поток ошибок: размер 36 --- 
 программа вернула 1 
 
 --- Вывод проверяющей программы: размер 0 --- 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1224704, nvcsw=1, nivcsw=1, cgptimeus=684, cgutimeus=684 } 
 checker: { utime=1, stime=0, ptime=1, rtime=3, maxvsz=380928, maxrss=2347008, nvcsw=1, nivcsw=2 } 
 
 ====== Тест #13 ======= 
 --- Входные данные: размер 0 --- 
 
 --- Результат работы: размер 0 --- 
 
 --- Правильный ответ: размер 0 --- 
 
 --- Поток ошибок: размер 0 --- 
 
 --- Вывод проверяющей программы: размер 3 --- 
 OK 
 
 --- Resource usage --- 
 program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1179648, nvcsw=1, nivcsw=0, cgptimeus=637, cgutimeus=637 } 
 checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 }

Показать/скрыть дополнительное описание