Комнаты в отеле нумеруются двумя цифрами. первая цифра указывает этаж, на котором расположена комната; вторая цифра указывает на расстояние от лифта до комнаты.клиент просит комнату, до которой можно дойти, сделав минимум шагов. если же количество шагов одинаково до нескольких комнат, то клиент выбирает более низкий этаж.отсортируйте имеющиеся ключи от комнат 12, 25, 11, 43, 22, 15, 18, 31, 44, 52 по предпочтительности для этого клиента. (таким образом, слева должен оказаться ключ от комнаты, наиболее удобной для этого клиента, справа - ключ от комнаты, которая ему подходит меньше других
Для начала рассортируем по нижним этажам (с нижнего на верхний) :
11;12;15;18;22;25;31;43;44;52.
Затем: на первом этаже - 11;12;15;18
- в этом порядке и предпочтительно. И т д.
Типа, от меньшего к большему идёшь - т к 1 цифра в числе - минимальный этаж, а вторая цифра - минимальное количество шагов. Соответственно, меньшее предложенное число и есть наименьший вариант