HDU 1106排序

排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41136    Accepted Submission(s): 11803

Problem Description

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

 

Input

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。  

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

 

Output

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

 

Sample Input

  
  

   
   0051231232050775
  
  

 

Sample Output

  
  

   
   0 77 12312320
  
  

 

一个有关字符串的问题

很简单但是就是想不到 

字符串的细节处理

注意：

1：初始化清零数组C ，否则出现各种乱码

2：不能用a[b]这种形式只能用 a[200]这种具体的表示方法

3：gets();是可以接受回车之前的部分

比如输入

abc 回车

传递长度为3

 puts(a)为abc

a[2]='c'

a[3]='\0'

4：字符串的末尾是'\0'

#include<stdio.h>
#include<string.h>
#include<math.h>
//000555544445554455123
int main (void)
{
    int i,j,m,temp;
    char a[1030],b[1030];
    int c[1000];
    while(gets(b))
    {
        memset(c,0,sizeof(c));//注意第一次初始化为0
        for(i=0;;i++)
        {
            a[i]=b[i];
            if(a[i]=='\0')//如果末尾没有5 在字符串最后加上5
            {
              // printf("~~~");
                a[i]='5';
                a[i+1]='\0';
                break;
            }
        }
        //printf("strlen(a)=%d\n",strlen(a));
       // puts(a);
        for(m=i=0; i<strlen(a); i++)
        {
            if(a[i]=='5')//排除连续5的情况
            {
                continue;
            }
            else
            {
                for(;a[i]!='5';i++)//遇到a[i]=5之后，跳出循环
                {
                    c[m]=c[m]*10+a[i]-'0';//变成整数储存在数组c[m]中
                }
                m++;
                i--;
            }
        }
        for(i=0; i<m-1; i++)//排序
        {
            for(j=i+1; j<m; j++)
            {
                if(c[i]>c[j])
                {
                    temp=c[i];
                    c[i]=c[j];
                    c[j]=temp;
                }
            }
        }
        for(i=0; i<m; i++)//输出
        {
            if(i==0)
            {
                printf("%d",c[i]);
            }
            else
                printf(" %d",c[i]);
        }
        //memset(c,0,sizeof(c));
        printf("\n");
    }
    return 0;
}