完美的代价

思路：首先判断是不是Impossible类型

                1.偶数位数，从第一个数（x）开始遍历到y=a-1，在此过程中没有遇到两个字符相同，此时y自减与x的值相同（x==y）。里面有字符出现的次数是奇数位

                2.奇数位数，同理第一次 x==y 让 flag=1 ，第二次出现 x==y 代表里面有两个字符出现的次数是奇数位 。

如果不是Impossible类型，就交换两个相邻的字符。完成一次交换再让（a-1）自减

#include<iostream>
using namespace std;
int main()
{
	int a=0;
	cin>>a;
	string arr;
	cin>>arr;
	int d=a-1;
	int count=0,flag=0;
	for(int x=0;x<d;x++)//从倒数第二个数 遍历到该数->倒数第三个数..... 
	{
		for(int y=d;y>=x;y--)
		{
			if(x==y) 
			{
				if(flag==1||a%2==0)//代表有两个字母出现次数是奇数||a是偶数
				{
					cout<<"Impossible" ;
					return 0;
				}
				count+=a/2-x;
				flag=1;
			}
			else if(arr[x]==arr[y])
			{
				for(int j=y;j<d;j++)
				{
					swap(arr[j],arr[j+1]);
					count++;
				}
				d--;
				break;
			}
		}
	}
	cout<<count;
	return 0;
}