完美的代价（swap成回文串、贪心）

Description

回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。

现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是：交换两个相邻的字符
例如mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam (回文！完美！)

Input

第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)
第二行是一个字符串，长度为N.只包含小写字母

Output

如果可能，输出最少的交换次数。
否则输出Impossible

Sample Input

mamad

Sample Output

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <set>
 #include <map>
 #include <sstream>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 const double eps =1e-;
 const int mod=1e9+;
 const int maxn=1e6+;
 using namespace std;

 string str;

 int main()
 {
     #ifdef DEBUG
     freopen("sample.txt","r",stdin);
     #endif

     int n;
     cin>>n;
     cin>>str;
     int ans=;
     int flag=;
     int num=;//无法匹配的字符的个数
     int R=n-;//移动的终点位置
     for(int i=;i<=R;i++)//i从前往后遍历
     {
         int pos=i;
         for(int j=R;j>=i;j--)//j从后往前遍历
         {
             if(str[i]==str[j])
             {
                 pos=j;
                 break;
             }
         }
         if(i==pos)//找到自己了，说明无配对
         {
             if(n%!=&&num==)//奇数串只能有一个无匹配字符
             {
                 num++;
                 ans+=n/-i;
         //这里先把它放在这里，若是把它先移到中间，其他人配对时，就可能会经过他，所以最后再把他放中间
             }
             else//偶数串不能有无匹配字符，
             {
                 flag=;
                 break;
             }
         }
         else
         {
             for(int k=pos;k<R;k++)
             {
                 swap(str[k],str[k+]);
                 ans++;
             }
             R--;//匹配下一个
         }
     }
     if(flag==) printf("Impossible\n");
     else printf("%d\n",ans);

     return ;
 }

-