标签：杭电   algorithm   atoi   strtok   

排序

<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://baike.baidu.com/view/1311503.htm" target="_blank">整型</a>数。否则，返回零，</span>

<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>

杭电 1106,布布扣,bubuko.com

杭电 1106

标签：杭电   algorithm   atoi   strtok   

原文地址：http://blog.csdn.net/ice_alone/article/details/38386005