#15239: 正解


qqrainbow (愛蜜莉雅)

學校 : 國立嘉義高級中學
編號 : 83319
來源 : [36.238.5.68]
最後登入時間 :
2023-04-26 23:31:35
c431. Sort ! Sort ! Sort ! | From: [61.227.134.174] | 發表日期 : 2018-09-22 14:31

數字範圍只有1~100

 

所以可以宣告大小100的陣列,記錄數字出現的次數

 

再依照次數去輸出數字

(單筆輸入就是只有一個測資)

(根本用不到Radix sort , 別被另一個解題報告騙了==)

 
#19101: Re:正解


CSE210617 (A_A)

學校 : 國立臺中高級工業職業學校
編號 : 38161
來源 : [122.116.151.243]
最後登入時間 :
2020-03-24 10:55:48
c431. Sort ! Sort ! Sort ! | From: [122.116.151.243] | 發表日期 : 2019-08-28 22:48

數字範圍只有1~100

 

所以可以宣告大小100的陣列,記錄數字出現的次數

 

再依照次數去輸出數字

(單筆輸入就是只有一個測資)

(根本用不到Radix sort , 別被另一個解題報告騙了==)



名為計數排序(counting sort)

 
ZeroJudge Forum