ny525 一道水题

一道水题
时间限制：1000 ms  |  内存限制：65535 KB
难度：2
描述
今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出，大家赶紧写个程序来帮帮LZQ吧！

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

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

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

样例输入
0051231232050775样例输出
0 77 12312320
讲解：一开始数组定义的太小了 出现了systermerror 结果换了个大数组提示超时，

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
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<x;i++)
  {
   if(str[i]!='5')//如果是5则不保存
   {str1[j][k++]=str[i];}
   else
   {
    if(i!=0 && str[i+1]!='5')//判断如果连续是5的情况
    {str1[j][k]='\0';j++;k=0;}
    
   }
  }
  str1[j][k]='\0';
 // printf("%s,%s,%s\n",str1[0],str1[1],str1[2]);
  n=j;
  for(i=0;i<=n;i++)
  {
   a[i]=dy(str1[i]);//调用函数

  }
  // for(i=0;i<=n;i++)
  //   printf("%d ",a[i]);
  //  puts("");
  for(j=0;j<n;j++)
   for(i=0;i<n-j;i++)
    if(a[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;
}