#45532: C++ stable_sort
leeguanhan0909@gmail.com
(李冠翰)
學校
:
高雄市苓雅區復華高級中學國中部
編號 : 276558
來源 : [36.238.156.149]
最後登入時間 ：
2025-03-24 16:52:29
a225. 明明愛排列
| From: [36.238.151.3] |
發表日期
:
2025-03-13 21:05
看到不同的解題報告，發現有長有短，這次分享一個排序函式stable_sort。
stable_sort的所有部分(標頭檔，傳入參數...)與sort相同，差別只在於排序時如果兩個東西等價，將維持原來相對關係。
例如41,32,21,54,26,52依個位數由小到大排序，用stable_sort就一定是41,21,42,52,54,26，不會說21在41前或42在52後。
回到本題，可以先將數字由大到小排序(傳入參數greater<long long int>()達成 )，接著用stable_sort排序個位數，這樣相同個位數的數字一定是由大到小。
ZeroJudge Forum