#10821: 解題心得:如何解決超時


a5083 (assassin刺客大師)


相信大家一開始都是先用快速排序,但不幸的是結果肯定超時

那有什麼方法呢

大家可以參考一下

首先先建立一個空間為[30001]的一維陣列,起始值設為0

他可以用來代表陣列的index可以用來代表門牌號碼

舉個例若arr[29]=1 代表門牌號碼為29的住戶有一個           arr[30]=0代表門牌號碼為30的住戶為0個                arr[31]=5代表門牌號碼為31的住戶有5個

你看我們不需要快速排序,僅靠輸入和陣列就可以達成排序的目的