發表新討論
#36669: 自己的發現


vlva8166@gmail.com (風行)

學校 : 不指定學校
編號 : 160868
來源 : [111.185.184.49]
最後登入時間 ：
2024-01-04 21:34:15
d190. 11462 - Age Sort -- UVa11462 | From: [111.185.245.34] | 發表日期 : 2023-08-01 09:51

本來想用quick sort, 結果是TLE
猜想可能遇到worst case O(n^2)

 

Counting sort很直觀

統計每個數字的出現次數,在根據小到大跟出現次數 印出來

因為數字被限制在100, 但有很多input

time complexity 會穩定在 O(n+k)

 
ZeroJudge Forum