#30461: 解題思路(尚有缺陷,歡迎指正)


ppdjh2240 (tim 2240)

學校 : 不指定學校
編號 : 101354
來源 : [140.112.240.192]
最後登入時間 :
2022-10-31 20:20:36
a528. 大數排序 | From: [1.200.153.72] | 發表日期 : 2022-05-23 00:02

可以把每一位都加起來,越前面的數字權重越重,並透過讓不同位數的數值間有明顯差距(像是在總和中加上位數*10000000之類的),以便區分出大小。(優點:不用寫一大堆判斷式)

不過這種解法在位數相近時就會掛掉(eg.-432,-344,-119->-344,-432,-119),歡迎大家提供想法,克服這個問題~(如果只是想要AC是沒問題的,因為測資中各個數字都差很多)

程式碼在這裡,歡迎參考↴

https://hackmd.io/@mit2240/HJMkIAPvc

 
ZeroJudge Forum