HDU1106

这道题就是分割字符串为整数，注意只要把末尾的五去掉就行了。

#include<iostream>

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cctype>
#include<cstdlib>
#include<stack>
#include<string>
#include<queue>
using namespace std;
//char s[1005];
//int a[1005];
int main()
{
char s[1005];
int a[1005];
while(gets(s)!=NULL)
{
int num=0;
int i=0;
int len=strlen(s);
i=len-1;
while(s[i]=='5')
{
len--;
i--;
}
// cout<<len<<endl;
i=0;
while(i<len)
{
int end,first;
while(s[i]=='5')
i++;
first=i;
// cout<<first<<endl;
while(s[i]!='5'&&i<len)
i++;
end=i;
// cout<<end<<endl;
int sum=0;
for(int j=first;j<end;j++)
sum=sum*10+s[j]-'0';
// cout<<sum<<endl;
a[num++]=sum;
}
sort(a,a+num);
for(int j=0;j<num-1;j++)
cout<<a[j]<<" ";
cout<<a[num-1]<<endl;
}
return 0;
}