close

題目概要:

1. 輸入的第一個數字為接下來多少case需要被處理。每個csae都有空白隔開。

2. 計算每個case裡的物種名稱的個數(應該是物種名稱拉,因為我沒仔細看題目,哈哈)占多少百分比。 Ps每一行代表一個物種。

3. 輸出時需要依物種名稱做排序,依序印出。  

解題方向:

Solution1(本題用此方法):

1. 使用TreeMap去做資料存放。

2. 依序算出每個物種所占多少百分比。

此方法可以省略排序的部分,但是看網路上說TreeMap的速度會慢一些,UVA online Judge我還差點超過執行時間。

Sloution2:

跟解1不同的是直接用HasMap做存放,然後再做排序,在計算答案。聽說此解法會比較快,但是我沒有試,所以我也不知道是不是真的

程式碼:

arrow
arrow
    文章標籤
    Java
    全站熱搜
    創作者介紹
    創作者 a7069810 的頭像
    a7069810

    紀錄自己的程式人生

    a7069810 發表在 痞客邦 留言(0) 人氣()