Сортировка по многим полям (C#)
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Задача. Сортировка по многим полям
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта
В базе данных хранится N записей., вида (Name, A1, A2, ..., Ak) — во всех записях одинаковое число параметров. На вход задачи подается приоритет полей - перестановка на числах 1, k - записи нужно вывести по невозрастанию в соответствии с этим приоритетом. В случае, если приоритет полей таков: 3 4 2 1, то это следует воспринимать так - приоритет значений из 3 колонки самый высокий, приоритет значений из колонки 4 ниже, приоритет значений из колонки 2 еще ниже, а приоритет значений из колонки 1 самый низкий.
Формат входных данных:
N
k: 1
P1, Р2, ... Pk - перестановка на k числах, разделитель - пробел
N строк вида
Name A1, A2, ..., Ak
Формат выходных данных:
N строк с именами в порядке, согласно приоритету