hdu 1106 排序

#include<iostream>
#include<cstring>
#include<vector>
#include<cstdlib>
#include<algorithm>
using namespace std;
vector<int>v;
void fun(string s)//分离数值到向量
{
v.clear();
int i,len=s.length();
string temp;
for(i=0;i<len;i++)
{
if(s[i]=='5')
{
if(!temp.empty()) v.push_back(atoi(temp.c_str()));
temp="";
while(i<len && s[i]=='5') i++;
i--;
}
else temp+=s[i];
}
if(!temp.empty()) v.push_back(atoi(temp.c_str()));
}
int main()
{
string s;
while(getline(cin,s))
{
fun(s);
sort(v.begin(),v.end());
int i;
for(i=0;i<v.size()-1;i++) cout<<v[i]<<" ";
cout<<v[i]<<endl;
}
return 0;
}