#12382: 有興趣可以試試 Counting Sort


Renyura (Renyura)

學校 : 不指定學校
編號 : 67408
來源 : [203.64.95.168]
最後登入時間 :
2019-11-22 19:01:26
d587. 參貳壹真好吃 -- jack1 | From: [175.183.83.91] | 發表日期 : 2017-07-20 11:41

這題值域只有1~3,輸入也不多,蠻適合練習 Counting Sort

思路跟上上篇說的差不多

先算1.2.3各自的數量,只是多了一個array紀錄起始/放置位置,之後就能利用這個array來排序了

 

有興趣就試試吧

多嘗試各種方法可以讓腦袋更靈活喔

 
ZeroJudge Forum