На заводе по производству кирпичей установили автоматическую линию. Главной задачей линии является сортировка по весу некоторого поддона с кирпичами. Вес кирпича варьируется от 1 до 9 кг. Количество кирпичей в линии - 7. Кирпичи лежат в лотках, робот проверяет их последовательно одно за другим, проходя от первого до последнего лотка. Робот может менять местами только соседние кирпичи. Если левый кирпич больше правого, они меняются местами. После прохождения всей линии до последнего кирпича, робот возвращается к первому кирпичу и начинает сравнение заново, переставляя, если нужно, соседние кирпичи до предпоследнего и так далее. Таким образом, при многократном возврате линия становиться отсортированной по возрастанию веса кирпичей. Например, веса кирпичей в исходном порядке: 8 1 2 4 5 3 5 Первое прохождение до последнего кирпича: 1 8 2 4 5 3 5 / 1 2 8 4 5 3 5 / 1 2 4 8 5 3 5 / 1 2 4 5 8 3 5 / 1 2 4 5 3 8 5 / 1 2 4 5 3 5 8 . (6 замен) Второе прохождение до 6-го кирпича: 1 2 4 3 5 5 8 (1 замена) Третье прохождение до 5-го кирпича: 1 2 3 4 5 5 8 (1 замена). Всего произошло 8 замен. Какое количество замен произведет робот для сортировки линии кирпичей со следующим порядком весов: 6 2 1 5 8 9 1?
Теперь в табл.2 ищем строки с этим 34:
1) Строка 2. ID_жильца=8, ID_соседа_этажа_сверху=34 Это понимается так, что Потапова К.В. живет сверху соседа с Id=7, сведения о котором берем из Табл.1 (Сокол П.К.)
2) Строка 3. ID_жильца=23, ID_соседа_этажа_сверху=34. Тот же случай, это сосед, также живущий снизу Потаповой К.В. По табл.1. устанавливаем, что это Сергеева К.В.
3) Строка 4. ID_жильца=34, ID_соседа_этажа_сверху=78. Это сосед сверху, Соловьев А.П.
4) Строка 5. ID_жильца=34, ID_соседа_этажа_сверху=1. Это тоже сосед сверху, Соловьева Н.Г.
Итак, расположение соседей:
Соловьев А.П., Соловьева Н.Г.
Потапова К.В.
Сергеева К.В., Сокол П.К.
fort.docx; ford.docx; lord.doc; port.doc.
1) *o?*.d?*
2) ?o*?.d*
3) *or*.doc?
4) ?or?.doc?