蓝桥杯_基础训练_完美的代价（贪心）

#include <iostream>
#include <cstring>
using namespace std;

int n;
int c;
string a;
int main()
{
    while(cin>>n>>a)
    {
        cnt=0;
        c=-1;
        int j=n-1;
        bool ok=true;
        int sum=0;
        for(int i=0;i<=j;i++)       //从左往右
        {
            for(int t=j;t>=i;t--)    //从右往左挨个搜索与a[i]相同的
            {
                if(i==t)            //如果没有找到
                {
                    if(n%2==0||c!=-1)   //如果n为偶数，则不能成为回文，或者不是第一个不能匹配的，也不能成为回文
                    {
                        ok=false;
                        break;
                    }
                                           //到这里的话肯定n是奇数了。
                    c=1;               //标记第一个不能匹配的
                    sum+=n/2-i;     //为什么不是n/2+1-i呢，因为下标从0开始的，中间的下标是n/2+1-1。
                    break;                    //一定要跳出循环，否则有可能会继续执行下面的语句，j--，就错了
                }
                if(a[t]==a[i])      //如果找到与当前字符相同的
                {
                    for(int k=t;k<j;k++)    //把它移动到对称位置。可以理解为把它后面的字符挨个往前移动一位。然后把结尾下标j--。效果相同
                        a[k]=a[k+1];
                    sum+=j-t;       //计算步数
                    j--;            //结尾下标往前移动一位
                    break;
                }
            }
            if(!ok) break;
        }
        if(!ok) cout<<"Impossible"<<endl;
        else cout<<sum<<endl;
    }
    return 0;
}