hdu 1106

字符串处理+排序

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define MAX 1000
char num[MAX+10];
int res[MAX+10];

int exp(int x)
{
	int sum=1;
	while(x--)
		sum*=10;
	return sum;
}
int dowith(int l,int r)   //先处理l到r之间这一段数据
{
	int sum=0;
	while(l<=r)
	{
		sum=sum+(num[l]-'0')*exp(r-l);
		l++;
	}
	return sum;
}
bool compare(int a,int b)
{
	return a<b;
}
int main()
{
	while(scanf("%s",num)!=EOF)
	{
		int len=strlen(num),i,l=0,r=0,count=0;
		for(i=0;i<len;i++)
		{
			if(num[i]=='5')
			{
				if(l==r)
				{
					l=++r;
					continue;
				}
				else
				{
					res[count++]=dowith(l,r-1);
					l=++r;
				}
			}
			else
			{
				r++;
			}
		}
		if(num[len-1]!='5')
		res[count++]=dowith(l,r-1);

		sort(res,res+count,compare);
		printf("%d",res[0]);
		for(i=1;i<count;i++)
			printf(" %d",res[i]);
		printf("\n");
	}
	return 0;
}