Я щойно влаштувався на роботу листоношею і мені потрібна ваша допомога, щоб її зберегти. Мені доводиться замовляти багато листів, перш ніж я вийду, щоб доставити їх.
Вулиці нумеруються строго послідовно, починаючи з 1 на початку вулиці і продовжуючи, щоб пропускати без кінця цифри до кінця, з непарними номерами з лівого боку і рівними з правого боку. Плюс будинки були додані пізніше, тому ми можемо також додати цивільний номер до листів.
Скриня містить всю пошту міста, тож я вибираю лише пошту своєї вулиці.
Мені потрібна ваша допомога, щоб швидше замовити пошту. Я прошу вас написати функцію або повну програму, яка містить:
- назва вулиці.
- Список цивільних номерів, упорядкованих по моєму шляху.
- Список адрес (що представляють скриньку пошти).
І виведіть список адрес, що містять лише мої вулиці, упорядкований за списком цивільних номерів.
Адреса має форму:
Person Name/n
CivicN Street Name
Де CivicN - це число, за яким можна слідувати «/» та ПІСЛЯ ПОВЕРХНЕННЯ (10 10 / B). Якщо ви віддаєте перевагу, малі літери є прийнятними.
Якщо назви вулиць перекриваються, вони вважаються різними вулицями:
Church Road != Saint Lorenz Church Road
Залишаємо решту адреси для простоти (припустимо, що вона однакова для кожної пошти)
Листи повинні бути доставлені швидко, щоб найкоротша відповідь виграла.
ПРИКЛАД:
Макет:
1 1/B 3 5 7 9 11 13
==============================
2 4 4/B 6
Вхід:
"Tea Avenue"
["1","1/B","2","4","3","5","7","4/B","6","9","11","13"]
["Mrs. Pie O. Pinky\n6 Tea Avenue","Ms. Kita I. Omeeha\n6 Tea Avenue","Mr. Raile A. Lee\n26 Uea Grove","Odd O. Nic\n76 Mira Road","Mrs. Fuel Tee\n78 Uea Grove","Ny O. Ondip\n55 Uea Grove","Mrs. Black\n67 Uea Grove","Ollie E.\n11 Tea Avenue","Mr. Urna Li\n75 Mira Road","Ms. Polly\n2 Tea Avenue"]
Вихід:
Ms. Polly
2 Tea Avenue
Mrs. Pie O. Pinky
6 Tea Avenue
Ms. Kita I. Omeeha
6 Tea Avenue
Ollie E.
11 Tea Avenue
Вхід:
"Church Road"
["1","3","5","5/B","2","4","7","7/B","6","9","9/B","11","11/B"]
["Billy Ray V.\n5 Church Roadside East","Ms. Mia\n5 Church Road","Mrs. Dadeos\n9/B Church Road","Dr. Ymin U.\n3 Church Road","Atty. Nerou\n3 Church Road","Ollie A. Chaim\n6 Saint Lorenz Church Road","Ms. Rose\n5 Church Road","Alf Taohy\n79 Berry Road","Ms. Ootr E.\n5 Saint Lorenz Church Road","Lol E.\n21 Berry Road","Ms. Norton\n2 Church Road"]
Вихід:
Dr. Ymin U.
3 Church Road
Atty. Nerou
3 Church Road
Ms. Mia
5 Church Road
Ms. Rose
5 Church Road
Ms. Norton
2 Church Road"
Mrs. Dadeos
9/B Church Road
Тестовий генератор: Спробуйте його онлайн! Змініть string_wrapper_left / right та роздільник, щоб змінити форматування.
Правила:
- Стандартні лазівки заборонені.
- Стандартні методи введення / виводу.
- Найкоротша відповідь у байтах виграє.