字符串 HDU 1106 排序

题目在这儿：链接

注意5在开头、结尾以及5连续出现的情况，还有最后一位不是5的情况

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int i,j,m,n,a[1000];
	char str[1001];
	while(~scanf("%s",str))
	{
		memset(a,0,sizeof(a));
		for(i=j=m=0;j<strlen(str);j++)
		{
			if(str[j]=='5')
			{
				if(str[j-1]>='0'&&str[j-1]<='9'&&str[j-1]!='5')//Look
				{
					for(n=i;n<j;n++)
						a[m]=a[m]*10+(str[n]-'0');
					m++;
				}
				i=j+1;
			}
		}
		if(i!=j)//Look
		{
			for(n=i;n<j;n++)
				a[m]=a[m]*10+(str[n]-'0');
			m++;
		}
		sort(a,a+m);
		for(i=0;i<m-1;i++)
			printf("%d ",a[i]);
		printf("%d\n",a[i]);
	}
	return 0;
}