分析：

貪心思想，以最左邊的第一個字母L為基礎，從最右邊R往左依次尋找與其相同的字母，找到後就從左往右一直交換過去

L++，R--，一直重復這樣的思路，直到L>R

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 const int MAX_N = 8000+5;
 5 int n; 
 6 char s[MAX_N];
 7 void solve() {
 8     int a = 0, b = n-1;
 9     int ans = 0;
10     bool flag = true
 
;
11     while(a < b) {    
12         int c = b;
13         while(s[c] != s[a] && c > a) { c--; }  
14         if(c == a) { flag = false; break; }
15         else for(int i = c; i < b; i++) { 
16              swap(s[i], s[i+1]);
17             ans++;
18         }
19         a++; b--;
 
20     }
21     if(flag) printf("%d", ans);
22     else printf("Impossible\n");
23 }
24 int main() {
25     while(scanf("%d", &n) == 1) {
26         scanf("%s", s);
27         solve(); 
28     }
29     return 0;
30 } 

藍橋杯練習系統—基礎練習 完美的代價