一道水题
时间限制：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]=' ';j++;k=0;} } } str1[j][k]=' '; // printf("%s,%s,%s ",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]!=' ';i++)//atoi函数只能识别九个字符 if(str1[i]=='0') k++; else break; for(i=k;str1[i]!=' ';i++) str[j++]=str1[i]; str[j]=' '; m=atoi(str);//atoi函数字符串转化为整数 return m; }