hdu 1106 排序

最新推荐文章于 2025-08-12 21:54:14 发布

转载最新推荐文章于 2025-08-12 21:54:14 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/keepmoving89/archive/2012/04/03/2431064.html

文章标签：

#php

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 }