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