C语言特殊要求的字符串问题

特殊要求的字符串

Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 2522, Total Submissions: 3888

Description

编写程序对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串中并打印出来。
条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序；排序后，左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。

Input

输入一行字符串。

Output

输出结果字符串。

• Sample Input 

  abcd9876

• Sample Output

  6789dcba

#include<stdio.h>
#include<string.h> 
int main()
{
int m ,n,i,j,t;
char s[100],str[100];
gets(s);
n=strlen(s);
if(n%2==0)
{
  for(i=0;i<n/2-1;i++)
  {
 for(j=0;j<(n/2)-1-i;j++)
 if(s[j]<s[j+1])
 {
  t=s[j];
  s[j]=s[j+1];
  s[j+1]=t;
 }
  }
  for(i=0;i<n/2-1;i++)
  {
  for(j=0;j<n/2-i-1;j++)
  {
  if(s[j+n/2]>s[j+1+n/2])
  {
  t=s[j+n/2];
  s[j+n/2]=s[j+1+n/2];
  s[j+1+n/2]=t; 
      }
  }
       }
    }
    if(n%2!=0)
    {
    for(i=0;i<(n/2)-1;i++)
  {
 for(j=0;j<(n/2)-1-i;j++)
 if(s[j]<s[j+1])
 {
  t=s[j];
  s[j]=s[j+1];
  s[j+1]=t;
 }
  }
  for(i=0;i<n/2-1;i++)
  {
  for(j=0;j<n/2-i-1;j++)
  {
  if(s[j+n/2+1]>s[j+n/2+2])
  {
  t=s[j+n/2+1];
  s[j+n/2+1]=s[j+2+n/2];
  s[j+2+n/2]=t; 
      }
  }
  }
     }
     for(i=0;i<n;i++)
  {
  if(n%2==0)
  {
  if(i<=n/2-1)str[i]=s[i+(n/2)];
  if(i>n/2-1)str[i]=s[i-(n/2)];
   }
   if(n%2!=0)
   {
    if(i<=n/2-1)str[i]=s[i+n/2+1];
    if(i==n/2)str[i]=s[i];
    if(i>n/2)str[i]=s[i-n/2-1];
   }
  }
  for(i=0;i<n;i++)
  {
  printf("%c",str[i]);
  }
  return 0;
    
}