#39548: 建議


AtwoodYen (帥剛剛)

學校 : 不指定學校
編號 : 110732
來源 : [59.120.140.251]
最後登入時間 :
2024-04-28 13:14:54
b051. 2. 排列最大值 -- 96學年度高雄市資訊學科能力競賽 | From: [59.120.140.251] | 發表日期 : 2024-03-05 13:44

所有字串二二組成

字串s1=字串a+字串b

字串s2=字串b+字串a

再建一個二維n*n陣列,記錄每一個字串s1跟其他字串s2的關係是大於還是小於。

全部比較完畢後,

小於其他字串的有n-1筆,那這個字串就放最後

小於其他字串的有n-2筆,那這個字串就放倒後第二

依此類推,得解。

 

 
ZeroJudge Forum