[F11_Datastruct] 499261502 lab3心得

這題我覺得是所有lab裡面最簡單的一題,剛開始看到題目,因為還不太清楚quicksort該怎麼用,我想說用最基本的bubblesort再加上暴力法,先來看看一些基本觀念是否有問題,結果很順利的,用bubblesort上傳也是可以過關,所以在來就研究研究quicksort,然後就翻翻書、查查網路大概就知道quicksort的原理,主要是要用遞迴寫,不常用,所以花比較多時間了解

   然後這題也要用到很多以前java的觀念,像是字串的讀入判讀、擷取字串、字串的排序等等,都讓我翻了一下以前的java課本

   其中這題最機車的,大概就是那個平均85跟85.0,這裡讓我花了非常久的時間還是無法解決,用int和string都無法解決,強制它印出.0又怕秘密測試值不會過,後來我突然想到,平均的排序跟總分的排序一定會是一樣的,所以我就判斷排序總分誰高,然後再印出string型態的平均,就可以很順利的解決了 :)