排序

<span size="+0"><strong><span style="font-family:Arial;font-size:12px;color:green;FONT-WEIGHT: bold">Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34364    Accepted Submission(s): 9654</span></strong></span>

Problem Description

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

<span style="font-size:14px;"></span>

Input

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。  输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

<span style="font-size:14px;"></span>

Output

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

<span style="font-size:14px;"></span>

Sample Input

0051231232050775

<span style="font-size:14px;"></span>

Sample Output

0 77 12312320

<span style="font-size:14px;"></span>

Source

POJ 

<span style="font-size:14px;"></span>

Recommend

<span style="font-size:14px;"></span> 

<span style="font-size:14px;">磨蹭了一中午：就是两个函数：</span>

<span style="font-size:14px;">strtok函数：分解字符串为一组字符串，s为要分解的字符串，delim为分解符字符串。strtok用来将字符串分解为一个个字符串，当碰到参数s中delim字符串的时候，会将该字符串转化为‘\0’字符，第一次的时候，strtok中用原数组的指针，之后的就只能用之后的指针。</span>

<span style="font-size:14px;">atoi函数：就是ASCII to integer 的缩写，当第一<strong>个非空格字符</strong>存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回<a target=_blank href=http://www.mamicode.com/"http://baike.baidu.com/view/1311503.htm" target="_blank">整型数。否则，返回零，

<span style="font-size:14px;">代码如下：</span>

<span style="font-size:14px;">#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;int main(){	int a[1010];	char b[1010],*p;	while(~scanf("%s",b))	{		int count=0,i;		p=strtok(b,"5");		while(p)		{			a[count++]=atoi(p);			p=strtok(NULL,"5");		}		sort(a,a+count);		printf("%d",a[0]);		for(i=1;i<count;i++)		printf(" %d",a[i]);		printf("\n");	}		return 0;}</span>