HDU-1106-排序

#include<iostream>#include<string>#include<queue>#include<map>#include<set>#include<vector>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;/*    我觉得这题如果能够更好的使用string函数库里的函数，想必会很简单；    所以说，掌握必要的函数是很有必要的；    s.substr(a,b)   表示在字符串s中从第a个数开始，截取b个字符；    s.find('5')     表示在字符串s中找到字符5，并返回5第一个5的下标,s.npos表示没有找到;*/string s;bool cmp(int x,int y){    return x<y;}int main(){    while(cin>>s){        int cnt=0;        int a[1005]={0};        while(s[0]=='5') s=s.substr(1,s.size()-1);  //  首先去除开头就是5的数字；        while(s.size()){            string temp;    //  定义字符串，用于存储每次截取下来的字符串；            if(s.find('5')!=s.npos) temp=s.substr(0,s.find('5')),s=s.substr(s.find('5'),s.size()-s.find('5'));  //  还有5的时候，截取第一个5前面的部分；            else temp=s,s="";   //  找不到5的时候，就只剩下这一串字符串；            while(s[0]=='5') s=s.substr(1,s.size()-1);  //  道理同21行，去除剩余s字符串开头的5；            for(int i=0;i<temp.size();i++) a[cnt]=a[cnt]*10+temp[i]-'0';    //  将截取下来的字符串转化成数字，存在数组中；            cnt++;        }        sort(a,a+cnt,cmp);  //  从小到大排序        for(int i=0;i<cnt-1;i++) printf("%d ",a[i]);        printf("%d\n",a[cnt-1]);    }    return 0;}