#23504: 解法之一


hshua (hshua)

School : 新北市立林口高級中學
ID : 52506
IP address : [125.228.147.181]
Last Login :
2024-11-10 13:26:19
f411. 畢業照 -- 林口高中練習題 | From: [220.133.124.235] | Post Date : 2020-11-24 08:27

i--->L----------R<---------j

1.找到A[L]=A[j]及A[R]=A[i]

2.如果 L-i<R-j ,則依序交換左側直到A[L]跑到最左側。

  否則,依序交換右側直到A[R]跑到最右側。

3. i+1,j-1,重複執行1、2,直到 i>=j

 

 
#23595: Re:解法之一


hshua (hshua)

School : 新北市立林口高級中學
ID : 52506
IP address : [125.228.147.181]
Last Login :
2024-11-10 13:26:19
f411. 畢業照 -- 林口高中練習題 | From: [125.227.237.177] | Post Date : 2020-12-01 14:34

i--->L----------R<---------j

1.找到A[L]=A[j]及A[R]=A[i]

2.如果 L-i

  否則,依序交換右側直到A[R]跑到最右側。

3. i+1,j-1,重複執行1、2,直到 i>=j

 

輸入資料時同時統計數字出現的次數,出現次數為奇數的數字如果大於1個,必定不可能。

 
ZeroJudge Forum