HDU 1106 排序

一直注意这道题很久了。选拔赛之前就看见这道题一直做不出来。拖到现在终于做了。

1.可以用很多C函数来解决很多问题，非常方便。写完这道题觉得自己写的函数才是王道。strchr(char*a,char ch)

2.唯一一个要注意考虑的地方就是连续几个5

#include <stdio.h>
#include <string>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;

int cal(string a)
{
    int ten=1 , res = 0;
    for(int i=a.length()-1;i>=0;i--)
    {
        res += ten * (a[i]-'0');
        ten *= 10;
    }
    return res;
}

int main()
{
    int num[1010];
    char str[1010];
    while(cin>>str)
    {
        int cur =0;
        int cnt =0;
        string snum = "";
        while(cnt < strlen(str))
        {
            if(str[cnt] == '5')
            {
                //cout<<snum<<'    ';
                if(snum!="")
                {
                    num[++cur] = cal(snum);
                    snum = "";
                }
            }
            else snum += str[cnt];
            cnt++;
        }
        if(snum!="") num[++cur] = cal(snum);//,cout<<snum<<endl;
        sort(num+1,num+cur+1);
        for(int i=1;i<cur;i++)
        {
            cout<<num[i]<<' ';
        }
        cout<<num[cur]<<endl;
    }
    return 0;
}
// 000235664589300025000341500