Комнаты в отеле нумеруются двумя цифрами. первая - вопрос №440037 от Igorkhvan 15.02.2023 20:54

Question

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

Igorkhvan · Answer

Для начала рассортируем по нижним этажам (с нижнего на верхний) :

11;12;15;18;22;25;31;43;44;52.

Затем: на первом этаже - 11;12;15;18

- в этом порядке и предпочтительно. И т д.

Типа, от меньшего к большему идёшь - т к 1 цифра в числе - минимальный этаж, а вторая цифра - минимальное количество шагов. Соответственно, меньшее предложенное число и есть наименьший вариант