Сортировка пар
2000 мс · 256 МБ · всё или ничего
Отсортируйте пары по первому числу, а при равенстве первых — по второму.
Оба порядка — по неубыванию.
Формат ввода
В первой строке от до . Далее строк, в каждой два числа по модулю не больше .
Формат вывода
Те же пар в нужном порядке, по паре в строке.
Примеры
ввод
4 2 9 1 5 2 1 1 8
вывод
1 5 1 8 2 1 2 9
Примечание
Ничего писать не надо: std::pair сравнивается лексикографически сам, то есть сначала по first, при равенстве по second. Достаточно std::sort(a.begin(), a.end()).
Войдите, чтобы отправлять решения.