Контест Middle Алгоритмы STL и ranges обновлено
Сортировка таблицы кликами по колонкам
Условие
В таблице сотрудников три колонки: имя, город, возраст. Пользователь по очереди кликает по заголовкам колонок, и каждый клик сортирует таблицу по этой колонке, сохраняя относительный порядок строк с равными значениями (как в Excel). Имя и город сортируются по возрастанию (по кодам символов), возраст по убыванию.
Ввод: n (1 ≤ n ≤ 2000), затем n строк имя город возраст (имена уникальны), затем k (1 ≤ k ≤ 20) и строка из k слов name, city или age: порядок кликов.
Вывод: имена в итоговом порядке через пробел.
Пример 1
Ввод:
4
anna msk 20
boris spb 22
vera msk 22
gleb spb 20
2
name city
Вывод:
anna vera boris gleb
Пример 2
Ввод:
3
c msk 20
b msk 20
a msk 20
1
age
Вывод:
c b a
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.