#081 · Search Sorted Range · search · medium · python

مشاهده راه‌حل در GitHub


Search Range

برنامه ای بنویسید که یک لیست نامرتب از اعداد را دریافت کند و آن را مرتب کند و در آن ایندکس شروع و ایندکس پایان عدد که در لیست اعداد پیدا شده را خروجی دهد.

ورودی:

در خط اول ورودی یک لیست از اعداد که با فاصله از هم جدا شده اند به شما داده میشود.

در خط دوم ورودی به شما عددی که میخواهیم داخل لیست مرتب شده جستجو شود داده میشود

خروجی:

در خط اول خروجی لیست مرتب شده اعداد و در خط بعدی یک لیست چاپ کنید که ایندکس اول آن شماره شروع و ایندکس آخر آن شماره پایانی ایندکس که عدد در لیست مرتب شده بوده است را چاپ کنید.

اگر عدد در لیست نبود، مقدار None قرار داده شود.

Input-1:

1 5 0 65 1 6 2 6 1 1 5 6 2 6 2 1 54 2 6 6 20 5 9 9 0 5 1 2
5

Output-1:

[0, 0, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 9, 9, 20, 54, 65]
[13, 16]

Input-2:

1 5 4 1 2 4 6 1 4 1 5 4 1 8 2 1 6 0 7 8
9

Output-2:

[0, 1, 1, 1, 1, 1, 1, 2, 2, 4, 4, 4, 4, 5, 5, 6, 6, 7, 8, 8]
[None, None]