#23195: struct+複雜度O(n logn)以下的排序法就可以通過囉
yes51851823@gmail.com
(wseds)
學校
:
國立花蓮高級工業職業學校
編號 : 108813
來源 : [36.227.245.149]
最後登入時間 ：
2024-04-16 01:11:16
f277. 嘿嘿想不到吧
| From: [111.243.234.187] |
發表日期
:
2020-10-29 00:15
這題可以用struct儲存資料，排序時以班級和座號作為排序條件即可。
但是最多有100000筆資料，所以O(n^2)的排序法一定過不了。
我個人是使用合併排序法通過的，但是一開始一直用太多記憶體導致RE，所以要注意指標和排序時的暫存陣列不要每次都重新宣告，直接宣告一個在全域即可重複使用進而壓低記憶體用量。
ZeroJudge Forum