蓝桥 BASIC-19 基础练习 完美的代价

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
string s;
int main()
{
	int N;
	cin>>N;
	cin>>s;
	int blood;
	if(N%2==0)blood=0;
	else blood=1;
	int L=0,R=N-1;
	int res=0;
	while(L<R)
	{
		if(s[L]==s[R])//不用交换 
		{
			L++;
			R--;
			continue;
		}
		for(int i=R-1;;i--)
		{
			if(i==L)
			{
				if(blood==0)
				{
					cout<<"Impossible"<<endl;
					return 0;
				}
				blood--;
				res=res+N/2-L;
				L++;
				break;
			} 
			if(s[L]==s[i])
			{
				for(int q=i;q<R;q++)
				{
					swap(s[q],s[q+1]);
				}
				res=res+R-i;
				L++;
				R--;
				break;
			}
		}
	}
	cout<<res<<endl;
	return 0;
}