f411. 畢業照 - 高中生程式解題系統

內容

又逢畢業季，學校開始為各班拍攝班級的畢業照，Simon老師的班級有 n 位同學，第一次排成一排拍攝畢業照時，Simon老師覺得高矮參差不齊，很不美觀。於是讓相鄰的兩位同學相互交換位置，希望能變成左右對稱的一排隊伍，拍照時較為美觀。

假設相鄰兩位同學相互交換位置稱為"一次"交換，由於很多班級在排隊，為了節省時間，請問Simon老師該如何用最少的交換次數完成左右對稱的任務？

例如： 90 90 56 40 56
--> 90 56 90 40 56
--> 56 90 90 40 56
--> 56 90 40 90 56

所以最少要換 3 次

輸入說明

多筆測資，每筆測資兩行，
第一行一個整數 n (1<=n<=10000)，
第二行有 n 個整數，空白間隔。

輸出說明

每筆測資一行輸出，代表最少的交換次數。
如果無法完成左右對稱，則輸出 Impossible

範例輸入 #1

5
90 90 56 40 56
6
50 50 80 100 100 80
3
10 10 10
3
1 2 3

範例輸出 #1

3
4
0
Impossible

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (16%): 1.0s , <1K
公開測資點#1 (16%): 1.0s , <1M
公開測資點#2 (17%): 1.0s , <1M
公開測資點#3 (17%): 1.0s , <1M
公開測資點#4 (17%): 1.0s , <1M
公開測資點#5 (17%): 1.0s , <1M

提示：

標籤:

出處:

林口高中練習題 [管理者： lksh230@gmail.com

hshua (hshua) ]

編號	身分	題目	主題	人氣	發表日期
46236	arieswu001@g ... (吳泓寰Aries Wu)	f411	最少相鄰交換使隊伍左右對稱	139	2025-06-06 21:36
23504	hshua (hshua)	f411	解法之一	894	2020-11-24 08:27

假設相鄰兩位同學相互交換位置稱為"一次"交換，由於很多班級在排隊，為了節省時間，請問Simon老師該如何用最少的交換次數完成左右對稱的任務？

例如： 90 90 56 40 56--> 90 56 90 40 56--> 56 90 90 40 56--> 56 90 40 90 56

所以最少要換 3 次

多筆測資，每筆測資兩行，第一行一個整數 n (1<=n<=10000)，第二行有 n 個整數，空白間隔。

每筆測資一行輸出，代表最少的交換次數。如果無法完成左右對稱，則輸出 Impossible

例如： 90 90 56 40 56
--> 90 56 90 40 56
--> 56 90 90 40 56
--> 56 90 40 90 56

多筆測資，每筆測資兩行，
第一行一個整數 n (1<=n<=10000)，
第二行有 n 個整數，空白間隔。

每筆測資一行輸出，代表最少的交換次數。
如果無法完成左右對稱，則輸出 Impossible