hdu 1106 排序
http://acm.hdu.edu.cn/showproblem.php?pid=1106 简单
View Code
1 #include<iostream>
2 #include<cstring>
3 #include<vector>
4 #include<cstdlib>
5 #include<algorithm>
6 using namespace std;
7 vector<int>v;
8 void fun(string s)//分离数值到向量
9 {
10 v.clear();
11 int i,len=s.length();
12 string temp;
13 for(i=0;i<len;i++)
14 {
15 if(s[i]=='5')
16 {
17 if(!temp.empty()) v.push_back(atoi(temp.c_str()));
18 temp="";
19 while(i<len && s[i]=='5') i++;
20 i--;
21 }
22 else temp+=s[i];
23 }
24 if(!temp.empty()) v.push_back(atoi(temp.c_str()));
25 }
26 int main()
27 {
28 string s;
29 while(getline(cin,s))
30 {
31 fun(s);
32 sort(v.begin(),v.end());
33 int i;
34 for(i=0;i<v.size()-1;i++) cout<<v[i]<<" ";
35 cout<<v[i]<<endl;
36 }
37 return 0;
38 }
