蓝桥杯 基础练习 完美的代价

5
mamad

3

/**
 *
 * ━━━━━━神兽出没━━━━━━
 * 　　　┏┓　　　┏┓
 * 　　┏┛┻━━━┛┻┓
 * 　　┃　　　　　　　┃
 * 　　┃　　　━　　　┃
 * 　　┃　┳┛　┗┳　┃
 * 　　┃　　　　　　　┃
 * 　　┃　　　┻　　　┃
 * 　　┃　　　　　　　┃
 * 　　┗━┓　　　┏━┛Code is far away from bug with the animal protecting
 * 　　　　┃　　　┃    神兽保佑,代码无bug
 * 　　　　┃　　　┃
 * 　　　　┃　　　┗━━━┓
 * 　　　　┃　　　　　　　┣┓
 * 　　　　┃　　　　　　　┏┛
 * 　　　　┗┓┓┏━┳┓┏┛
 * 　　　　　┃┫┫　┃┫┫
 * 　　　　　┗┻┛　┗┻┛
 *
 * ━━━━━━感觉萌萌哒━━━━━━
 *
 */

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<deque>
#include<map>
#include<iomanip>
#include<queue>
#include<list>
#include<string>
#include<set>
#include<stack>
#include<vector>
typedef long long ll;
using namespace std;
int main()
{
	int n;
	cin>>n;
	string s;
	cin>>s;
	int j=n-1;
	int cnt=0;//保存交换的次数
	int flag=0;//判断是否已经有一个单独的字符
	for(int i=0;i<j;i++)//i指针从头遍历到倒数第二个字符 
	{
		for(int k=j;k>=i;k--){//k指针从后面往前一直到i寻找和s[i]相同的s[k] 
			if(k==i){//如果找不到相同的 
				if(n%2==0||flag==1)//两种情况：偶数长的字符串存在单个字符或者奇数长字符串存在两个单字符 
				{
					cout<<"Impossible";
					return 0;
				}
				flag=1;
				cnt+=n/2-i;
			}else if(s[k]==s[i])
			{
				for(int l=k;l<j;l++)//把s[k]上的字符交换到与s[i]对应的n-i-1即j的位置 
				{
					swap(s[l],s[l+1]);
					cnt++;//统计交换的次数 
				}
				j--;
				break;
			}
		}
	}
	cout<<cnt;
	return 0; 
}