C++用sort可能会WA

P1774 最接近神的人

是的 有人知道为什么么????
by Tyw_ei @ 2017-05-15 19:23:08


同问
by 封癫 @ 2017-05-23 20:03:51


stable\_sort遇到两个值相同的元素不交换它们的位置,sort不保证。所以sort可能会多出几次交换?大概就是这样?能上20分代码吗?
by Hatsune_Miku @ 2017-05-25 15:32:33


```cpp bool cmp1(match a,match b) { if(a.num!=b.num) return a.num<b.num; return a.id<b.id; } ``` 我是这么写的,能A掉 在两个元素值相同时保证顺序在前面的在前面
by fanfan @ 2017-07-26 09:10:37


真的,我也在这个上WA了
by SSHhh @ 2018-04-16 22:31:59


有毒吧,我`sort`40,`stable_sort`10
by Starduster @ 2018-04-30 15:09:21


@[Hatsune_Miku](/space/show?uid=35485) 交换了为什么会出现问题??
by ZXZ695 @ 2018-07-10 14:17:30


@[ZXZ695](/space/show?uid=59946) 排序的稳定性。将相同值交换后统计次数会增加(所以不建议用sort离散化)
by _King__ @ 2018-08-28 11:07:59


|