根据问题的情况,显然需要应用stable(稳定的)排序,因此,应该使用stable_sort而不是sort。
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking