1407210804-hd-排序

最新推荐文章于 2024-08-16 14:29:24 发布

网络二师兄

最新推荐文章于 2024-08-16 14:29:24 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj

本文链接：https://blog.youkuaiyun.com/wangluoershixiong/article/details/38025697

hdoj 专栏收录该内容

195 篇文章

订阅专栏

本文详细介绍了如何通过C语言解析包含非连续数字的字符串，并去除重复数字，之后将字符串转换为整数数组进行排序，最后输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
int main()
{
    char s1[1050];
    int s2[1050],s3[1050];
    int h,i,j,k,l,m,n,len;
    while(scanf("%s",s1)!=EOF)
    {
  len=strlen(s1);
  j=0;
  k=0;
  memset(s3,0,sizeof(s3));
  for(h=0;h<len;h++)
      if(s1[h]!='5')
         break;
//上面这一块是为了从第一个非 5数字开始，以免多出一个 0
  for(i=h;i<len;i++)
  {
   if(s1[i]!='5')
   {
    s2[j]=s1[i]-'0';
    s3[k]=s3[k]*10+s2[j];
    j++;
   }
   else
   {
    for(l=i;;l++)
        if(s1[l]!='5')
           break;
//这一块是为了防止多个 5连续出现
    k++;
    j=0;
    i=l-1;
    //这里容易出错，容易写成 i=l;小细节要注意
   }
  }
  if(s1[len-1]!='5')
     k++;
//这里是为了分清数据最后是不是以 5结尾，这得分两种情况
  for(i=1;i<k;i++)
      for(m=0;m<k-i;m++)
       if(s3[m]>s3[m+1])
       {
      n=s3[m];
      s3[m]=s3[m+1];
      s3[m+1]=n;
     }
  for(i=0;i<k;i++)
  {
   printf("%d",s3[i]);
   if(i!=k-1)
      printf(" ");
  }
  printf("\n");
}
return 0;
}