Сортировка по второму полю
2000 мс · 256 МБ · всё или ничего
Отсортируйте пары по второму числу, а при равенстве вторых — по первому.
Оба порядка — по неубыванию.
Формат ввода
В первой строке от до . Далее строк, в каждой два числа по модулю не больше .
Формат вывода
Те же пар в нужном порядке, по паре в строке.
Примеры
ввод
4 2 9 1 5 2 1 1 8
вывод
2 1 1 5 1 8 2 9
Примечание
Здесь нужен свой компаратор — лямбда из двух if. Важно: в компараторе всегда строгое сравнение. Написать return x.second <= y.second — значит уронить std::sort, и на маленьких примерах это не проявится.
Войдите, чтобы отправлять решения.