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


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
a941. 10041 - Vito's large family -- UVa10041 | From: [140.123.56.163] | 發表日期 : 2016-03-30 09:01

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

那有什麼方法呢

大家可以參考一下

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

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

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

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

 
ZeroJudge Forum