Agony


私信TA

用户名:dzc21

访问量:53167

签 名:

CSDN博客:http://blog.csdn.net/qq_38712932

等  级
排  名 80
经  验 9194
参赛次数 0
文章发表 81
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

CSDN博客:http://blog.csdn.net/qq_38712932 个人博客:http://www.eternallyc.top/blog/index

解题思路:





注意事项:





参考代码:

#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;

}


 

0.0分

1 人评分

  评论区