close
題目概要:
1. 輸入的第一個數字為接下來多少case需要被處理。每個csae都有空白隔開。
2. 計算每個case裡的物種名稱的個數(應該是物種名稱拉,因為我沒仔細看題目,哈哈)占多少百分比。 Ps每一行代表一個物種。
3. 輸出時需要依物種名稱做排序,依序印出。
解題方向:
Solution1(本題用此方法):
1. 使用TreeMap去做資料存放。
2. 依序算出每個物種所占多少百分比。
此方法可以省略排序的部分,但是看網路上說TreeMap的速度會慢一些,UVA online Judge我還差點超過執行時間。
Sloution2:
跟解1不同的是直接用HasMap做存放,然後再做排序,在計算答案。聽說此解法會比較快,但是我沒有試,所以我也不知道是不是真的。
程式碼:
文章標籤
全站熱搜