#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int i=0;
char a[1000]={'\0'};
while(cin>>a)
{
int j=0,k=0,p=0,q=0,d[1000],l;
for(i=0;i<1000;i++)
d[i]=5;
l=strlen(a);
for(i=0;i<l;i++)
{
int b,c=0;
while(a[i]=='5')//开头可能也有5,要跳过
i++;
while(a[i]!='5'&&a[i]!='\0')//保证遇到5或者数据末尾时都不进行此循环,此循环将char转变为int
{
b=a[i]-'0';
c=b+c*10;
i++;
}
d[j++]=c;
q++;
while(a[i]=='5')//中间有多个5时要都跳过
i++;
i--;
}
for(i=0;i<q;i++)
{
for(k=0;k<q-i;k++)
{
int t;
if(d[k]>d[k+1])
{
t=d[k];
d[k]=d[k+1];
d[k+1]=t;
}
}
}
q++;
bool flag=1;
for(p=0;p<q;p++)
{
if(d[p]!=5)
{
if(flag)//用flag控制第一行最后一个空格不输出
{
cout<<d[p];
flag=0;
}
else
{
cout<<" "<<d[p];
}
}
}
cout<<endl;
}
return 0;
}
杭电ACM1106C++
最新推荐文章于 2018-02-24 14:45:08 发布