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

解题思路:





注意事项:





参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,m;

    scanf("%d\n",&n);

    m=n-1;

    char c[8005];

    gets(c);

    int flag=0;

    int cnt=0;

    for(int a = 0; a < m; a ++)

    {

        for(int b = m; b >= a; b --)

        {

            if(a==b)

            {

                if(flag==1||n%2==0)

                {

                    printf("Impossible");

                    return 0;

                }

                cnt+=n/2-a;

                flag=1;

            }

            else if(c[a]==c[b])

            {

                for(int k = b; k < m; k++)

                {

                    swap(c[k],c[k+1]);

                    cnt++;

                }

                m--;

                break;

            }

        }

    }

    printf("%d",cnt);

    return 0;

}