切換
舊版
前往
大廳
主題

ZeroJudge - f282: 松鼠的願望 解題心得

Not In My Back Yard | 2020-10-04 00:00:07 | 巴幣 2 | 人氣 182

題目連結:


題目大意:
輸入有很多列(10MB ≦ 資料量 < 50MB),每列給定一正整數(皆介於 1 ~ 100 之間)。請由小到大排序並輸出這些數字。

時限:0.5s



範例輸入:
範例輸入一:
1
2
3
4
5

範例輸入二:
1
1
2
2
3


範例輸出:
範例輸出一:
1 2 3 4 5

範例輸出二:
1 1 2 2 3


解題思維:
因為數字的範圍很小,因此可以套用計數排序法(Counting Sort),如這題

而因為資料量非常大,時限也很緊。因此需要套上輸出入的最佳化,見此題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作