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

Content

又逢畢業季，學校開始為各班拍攝班級的畢業照，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 次

Input

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

Output

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

Sample Input #1

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

Sample Output #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

Hint ：

Tags:

出處:

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

hshua (hshua) ]

ID	User	Problem	Subject	Hit	Post Date
23504	hshua (hshua)	f411	解法之一	688	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