一道水题

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出，大家赶紧写个程序来帮帮LZQ吧！

输入

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

输入数据保证：分割得到的非负整数不会大于100000000；如果有输入数据全为5，则输出0。

输出

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

样例输入

0051231232050775样例输出

0 77 12312320

讲解：一开始数组定义的太小了 出现了systermerror 结果换了个大数组提示超时，

原因是大数组定义在了函数内部导致了栈耗尽了 于是定义到了外面 AC了 

#include
      
       #include
       
        #include
        
         char str1[5010][5010];int main(){ int dy(char str1[5010]);  int i,j,k,a[5000],t,n,x; char str[5010],c,d; while(scanf("%s",str)!=EOF) {j=0;k=0;t=0;n=0;x=0;           x=strlen(str);     if(str[x-1]=='5')//判断最后一个是不是5      x=x-1;     c=str[0];d=str[1];//判断第一个和第二个是不是5  for(i=0;i
         
          a[i+1])    {     t=a[i];a[i]=a[i+1];a[i+1]=t;    }i=0;     if(c=='5'&&d=='5')      i=i+1;    for(i=i;i<=n;i++)    {     printf("%d",a[i]);    if(i!=n)     printf(" ");}    puts(""); } return 0;}int dy(char str1[5010]){ char str[5010]; int m,i,j=0,k=0; for(i=0;str1[i]!='\0';i++)//atoi函数只能识别九个字符  if(str1[i]=='0')   k++;  else break;           for(i=k;str1[i]!='\0';i++)      str[j++]=str1[i];  str[j]='\0'; m=atoi(str);//atoi函数字符串转化为整数 return m;}