Question

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

Answer 1

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

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

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

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

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

Answer 2

Для данного клиента предпочтение отдаётся комнатам с наименьшим количеством шагов до лифта. Если количество шагов одинаково, то предпочтение отдаётся комнатам на более низком этаже.

Отсортируем ключи комнат по предпочтительности:

1. Комната 11: 1 шаг до лифта, 1-й этаж.
2. Комната 12: 2 шага до лифта, 1-й этаж.
3. Комната 15: 2 шага до лифта, 1-й этаж.
4. Комната 18: 2 шага до лифта, 1-й этаж.
5. Комната 22: 2 шага до лифта, 2-й этаж.
6. Комната 25: 3 шага до лифта, 2-й этаж.
7. Комната 31: 3 шага до лифта, 3-й этаж.
8. Комната 43: 4 шага до лифта, 4-й этаж.
9. Комната 44: 4 шага до лифта, 4-й этаж.
10. Комната 52: 5 шагов до лифта, 5-й этаж.

Отсортированный список ключей от комнат для данного клиента будет выглядеть следующим образом:

1. Комната 11
2. Комната 12
3. Комната 15
4. Комната 18
5. Комната 22
6. Комната 25
7. Комната 31
8. Комната 43
9. Комната 44
10. Комната 52