87.hdu--1106--排序

#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
#include<algorithm>
int translateNumber(char*);
using namespace std;
int main()
{
	char str[1009];
	while(cin>>str)
	{
		vector<int> arr;
		char *p=strtok(str,"5");
		while(p != NULL){
			arr.push_back(translateNumber(p));
			p=strtok(NULL,"5");
		}
		sort(arr.begin(),arr.end());
		vector<int>::iterator it=arr.begin();cout<<(*it++);
		for(;it!=arr.end();++it){
			cout<<" "<<(*it);
		}
		cout<<endl;
	}
	return 0;
}
int translateNumber(char str[]){
	stack<char> s;
	for(int i=strlen(str)-1;i>=0;--i){
		s.push(str[i]);
	}
	int num=0;
	while(!s.empty()){
		num*=10;
		num+=s.top()-'0';
		s.pop();
	}
	return num;
}