題目連結:
題目大意:
輸入有很多列(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),如
這題。
而因為資料量非常大,時限也很緊。因此需要套上輸出入的最佳化,見
此題。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。