По условию задачи видно, что надо применить устойчивую (стабильную) сортировку, поэтому вместо sort надо применить stable_sort.
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач