【ACM】杭电OJ 1106 && 函数atoi

函数atoi是把字符串转化成整数的函数，头文件为 #include "stdlib.h"

e.g. 运行环境：Dev-C++ 5.11

杭电1106

调用了sort函数，运行的时间相对长一些。

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
using namespace std;
int main ()
{
	int i,j,k,t,temp,num[1010];
	char c,str[1010],s[1010];
	while(gets(str))
	{
		i=0;k=-1;
		while(str[i])
		{
			j=-1;
			if(str[i]!='5')
			{
				memset(s,0,sizeof(s));
				while(str[i]!='5')
				{
					s[++j]=str[i++];					
				}
				num[++k]=atoi(s);
			}
			else
			{
				i++;
			}
		}
		for(i=0;i num[j])
				{
					t = j;
				}
			}
			if(t!=i)
			{
				temp=num[t];num[t]=num[i];num[i]=temp;
			}
		}
            //sort(num,num+k+1);
		for(i=0;i<=k;i++)
		{
			if(i!=k)
			{
				printf("%d ",num[i]);
			}
			else
			{
				printf("%d\n",num[i]);
			}
		} 
	}
	return 0;
}