Олимпиадный тренинг

Задача . 29528


Задача

Темы:
Дана таблица из базы данных товаров:
Наименование Цена Рейтинг Категория
Товар №6 20 9,7 Высшая
Товар №2 20 9,8 Вторая
Товар №10 30 9,5 Первая
Товар №4 10 9,7 Высшая
Товар №1 10 9,5 Вторая
Товар №8 20 9,8 Первая
Товар №7 10 9,8 Первая
Товар №3 20 9,6 Вторая
Товар №9 30 9,6 Первая
Товар №5 10 9,6 Высшая


Столбцы «Цена» и «Рейтинг» содержат числовые значения. Столбец «Категория» содержит строковые значения (при сортировке по этому столбцу по возрастанию строки выстраиваются в лексикографическом порядке). 10 Была проведена сортировка этой таблицы, в результате которой строки выстроились таким образом, что номера товаров расположились строго по возрастанию. На первой позиции оказался товар с номером 1, на второй – товар с номером 2 и так далее. Последнюю строку, соответственно занял товар с номером 10. Строка с названиями столбцов не участвовала в сортировке.

Известны правила, по которым проводилась сортировка:
1. В сортировке участвовали все три столбца.
2. Первая сортировка проводилась по значениям одного из трех столбцов в одном из направлений (по возрастанию или по убыванию).
3. Во время второй сортировки строки, имеющие одинаковые значения в столбце, по которому проводилась первая сортировка, сортировались между собой по одному из оставшихся двух столбцов (по возрастанию или по убыванию).
4. Во время третьей сортировки строки, имеющие одинаковые значения в обоих столбцах, по которым проводились первые две сортировки, сортировались между собой по значениям в оставшемся столбце (по возрастанию или по убыванию).

Необходимо определить порядок использования столбцов в сортировках и направление каждой сортировки. В ответе необходимо указать последовательность из шести символов: сначала укажите первую букву названия столбца, по которому проводилась первая сортировка, затем символ + или -, обозначающий направление сортировки по этому столбцу («+» значит по возрастанию, а «-» - по убыванию); затем укажите первую букву названия столбца, по которому проводилась вторая сортировка и следом также символ + или -, обозначающий направление сортировки по этому столбцу; затем укажите первую букву названия столбца, по которому проводилась третья сортировка и следом символ + или -, обозначающий направление сортировки по этому столбцу.

Например, ответ Ц+Р-К- будет означать, что сначала сортировка была проведена по возрастанию значений в столбце «Цена», затем для строк с одинаковыми значениями в этом столбце между собой – по убыванию значений в столбце «Рейтинг» и затем для строк с одинаковыми значениями и в столбце «Цена» и в столбце «Рейтинг» между собой по убыванию значений в столбце «Категория».

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя