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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/CSDN___CSDN/article/details/83512838

函数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<k;i++)
		{
			t=i;
			for(j=i+1;j<=k;j++)
			{
				if(num[t] > 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;
}