hdu 1106 排序（水题）

题目描述：

　　输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

输入：

　　输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

　　例如：0051231232050775

输出：

　　对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

　　例如：0 77 12312320

解题思路：

　　题目不难，注意细节。之前坑在了中间有一堆5的测试数据上。

　　字符串转成整数的方法：sscanf函数（string.h头文件中）、atoi函数（stdlib.h头文件中）

　　给出几个测试数据：

　　（1）开头带一个5：5123

　　（2）开头带许多5：55555123

　　（3）结尾带一个5：1235

　　（4）结尾带许多5：12355555

　　（5）中间带许多5：12355555456

　　（6）全零序列：000000000000000000000000000000000000000

　　（7）没有5：123

AC代码：

#include <stdio.h>
#include <string.h>
#include <vector>
#include <algorithm>
#include <functional>

char szSeq[1010];
int iHead, iTail;
std::vector<int> vecNums;

void Init()
{
    vecNums.clear();
    iHead = 0;
    iTail = strlen(szSeq);
}

int GetNumber()
{
    char szNum[1010] = { 0 }; // 虽然数字大小不会超过100000000，但是如果很多的0呢，数组开小了，会越界。
    int iCount = 0, iNum = -1;
    int flag = false;          // false：未获取到数字；true：获取到数字
    while (iHead < iTail && '5' == szSeq[iHead]) ++iHead; // 处理数字前面的'5'
    while (iHead < iTail && '5' != szSeq[iHead])          // 获取数字
    {
        flag = true;
        szNum[iCount++] = szSeq[iHead++];
    }
    if (true == flag)
        sscanf(szNum, "%d", &iNum);  //把字符转换成数字
    return iNum;
}

void OutPutVec()
{
    for (std::vector<int>::iterator iter = vecNums.begin(); iter != vecNums.end(); ++iter)
    {
        if (iter == vecNums.begin())
            printf("%d", *iter);
        else
            printf(" %d", *iter);
    }
    printf("
");
}

int main(void)
{    
    int iNum;
    while (EOF != scanf("%s", szSeq))
    {
        Init();

        //从数字序列中获取所有的数字放入vecNums容器中
        while (-1 != (iNum = GetNumber()))
            vecNums.push_back(iNum);

        std::sort(vecNums.begin(), vecNums.end(), std::less<int>());

        OutPutVec();
    }
    return 0;
}