蓝桥杯 完美的代价 C语言

/问题描述
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是：交换两个相邻的字符
例如mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam (回文！完美！)
输入格式
第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)
第二行是一个字符串，长度为N.只包含小写字母
输出格式
如果可能，输出最少的交换次数。
否则输出Impossible
样例输入
5
mamad
样例输出
3/
1.impossible的情况：
n为偶数时：所有字符出现的次数都必须为偶数，不能为奇数
n为奇数时：最多只能有一个字符的出现次数为奇数
2.怎样判断一个字符串中有几个字符的个数为奇数个？
可以设置一个常量用来标记，设置初值，若出现一个字符为奇数个，常量值变化，后用if进行判断
3.要使交换次数最少，就是从第一个字符开始，然后从字符串的结尾开始往前进和其比较，若相等，就从那个位置开始和后面的字符进行交换

int main()
{  int n,i,j,k,flag=0,l,t=-1;
   char s[100],ch,c=0;
   scanf("%d",&n);
   getchar();
   gets(s);
   j=n-1;
   for(i=0;i<j;i++)
   {  for(k=j;k>=i;k--)//从最后一个开始往前找相等的
      {   if(k==i)//impossilble情况，它运行到自己都没有找到相等的，就说明这个字符的个数肯定是奇数的
          {   if(n%2==0||n%2!=0&&flag==1)
            {  printf("Impossible");
               return 0;
			}
			flag=1;
			t=i;//保留那个就只有一个的字符的位置，最后将其放中间
		//注意：就算一个字符有三个，但是其中两个为了回文都对称了，所以这个字符 到最后还是孤家寡人一个
	  }
	  else{
	  	  if(s[k]==s[i])
	  	   {  for(l=k;l<j;l++)
	  	     {   ch=s[l];   //和隔壁互换位置
	  	         s[l]=s[l+1];
	  	         s[l+1]=ch;
				   c++;
			   }
			   j--;//位置往前移，避免将后面已近对称的字符弄乱
			   
			   break;
			 }
	  	          
			 }
	  }
	  }
	  //最后将那一个字符放到中间(只会存在n为奇数的情况中）
	  if(t!=-1)
	  {
	  if(t<=n/2)//在右边
	  for(l=t;l<n/2;l++)
	  {  ch=s[l];
	     s[l]=s[l+1];
	     s[l+1]=ch;
	     c++;
	  }
	  else{//在右边
	  	for(l=t;l>n/2;l--)
	  {  ch=s[l];
	     s[l]=s[l-1];
	     s[l-1]=ch;
	     c++;
	  }}
	  	printf("%d",c);
		  return 0;
   }

因为我没有所有的测试数据，所以若有错误或不妥之处，还请告知。
请多多指教！(#^.#)