一道水题

一道水题

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

难度：2

描述

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

输入

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

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

输出

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

例输入

0051231232050775

样例输出

0 77 12312320

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
int main(){
int i=0; 
int k;
using namespace std;
char s[10001];
long  a[1001];
char  b[200];
while(scanf("%s",s)!=EOF){


char *z="5";
char *q="\0";


char *p=strtok(s,z);


memset(b,0,20*sizeof(char));
a[i]=atol(p);
i++;
while(1){


p=strtok(NULL,z);
if(p==NULL){
	q=strtok(s,q);//最后一次切割 我可能是用的数组  所以此时最后一个5后面的数据切不过来 所以切 \0;

//也因为切空  所以此时的i会多加1  所以后面都用i-1；
memset(b,0,20*sizeof(char));




a[i]=atol(q);
i++;
break;
}
memset(b,0,20*sizeof(char));




a[i]=atol(p);
i++;


}




sort(a,a+i-1);
	






for(k=0;k<i-1;k++){
printf("%ld ",a[k]);
}
i=0;
printf("\n");
}

讨巧的用了strtok  正常应该用strstr    strcmp做  但是极限情况太复杂  
return 0;
}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
int main(){
int i=0; 
int k;
using namespace std;
char s[10001];
long  a[1001];
char  b[200];
while(scanf("%s",s)!=EOF){
char *z="5";
char *q="\0";


char *p=strtok(s,z);





while(p){
	a[i]=atol(p);//之前是表达式顺序不合理  ，应该切完赋值  在切 如果没有 直接复制为最后一个5的后面部分

i++;
p=strtok(NULL,z);






i++;


}




sort(a,a+i);
	


for(k=0;k<i;k++){
printf("%ld ",a[k]);
}
i=0;
printf("\n");
}


return 0;
}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
int main(){
int i=0; 
int k;
using namespace std;
char s[10001];
long  a[1001];
char  b[200];
while(scanf("%s",s)!=EOF){
char *z="5";
char *q="\0";


char *p=strtok(s,z);




a[i]=atol(p);
i++;
while(p){
a[i]=atol(p);
p=strtok(NULL,z);






i++;


}




sort(a,a+i);



for(k=0;k<i;k++){
printf("%ld ",a[k]);
}
i=0;
printf("\n");
}


return 0;
}