排序 HDU - 1106

排序 HDU - 1106

题目大意:

如题所述

分析:

这个题坑还挺多的
要注意开头有可能是5
结尾也有可能是5
中间有可能好几个5连在一起

AC代码:

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
string s;
string str[10000];
int t=0,tmp1,tmp2;
int num[10000];
int main(){
    while(cin>>s){
        memset(str,0,sizeof(str));//清空数组中的数据
        memset(num,0,sizeof(num));
        t=0;

        int len=s.length();

        for(int i=0;i<len;i++)
            if(s[i]=='5')
                s[i]=' ';

        for(int i=0;i<len;i++)
            if(s[i]!=' '){
                tmp1=i;
                break;//记录第一个不是空格的位置
            }
        for(int i=0;i<len;i++)
            if(s[i]!=' ')
                tmp2=i;//记录最后一个不是空格的位置

        for(int i=tmp1;i<=tmp2;i++){
            if(s[i]!=' '){
                str[t].push_back(s[i]);
            }

            else{
                if(i>0 && s[i-1]==' ')//要考虑上一个字符也是空格
                    continue;
                str[t].push_back('\0');//每一组字符串输入完之后要加结束符
                t++;
            }
        }
        str[t++].push_back('\0');
        for(int i=0;i<t;i++)
            num[i]=stoi(str[i]);//把字符串转化成整数

        sort(num,num+t);//排序

        for(int i=0;i<t-1;i++)//保证行末不能有空格
            cout<<num[i]<<" ";
        cout<<num[t-1]<<endl;
    }
    return 0;
}