蓝桥杯基础练习VIP-完美的代价-题解（C++代码）-笔记

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char s[10000];
	int n;
	cin >> n;
	cin >> s;
	int sum = 0;
	int odd = 0;
	int k = n-1;
	for (int i = 0; i < k; i++)
	{
		for (int j = k; j >= i; j--)
		{
			if (j == i)
			{
				if (odd == 1 || n % 2 == 0)
				{
					cout << "Impossible";
					return 0; 
				}
				sum += (n / 2 - i);
				odd = 1;
				break;
			}
			if (s[i] == s[j])
			{
				for (int p = j; p < k; p++)
				{
					swap(s[p], s[p + 1]);
					sum++;
				}
				k--;
				break;
			}
		}
		
	}
	cout << sum;
}