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[];
 int iHead, iTail;
 std::vector<int> vecNums;

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

 int GetNumber()
 {
     char szNum[] = {  }; // 虽然数字大小不会超过100000000，但是如果很多的0呢，数组开小了，会越界。
     int iCount = , iNum = -;
     int flag = false;          // false：未获取到数字；true：获取到数字
     while (iHead < iTail && '' == szSeq[iHead]) ++iHead; // 处理数字前面的'5'
     while (iHead < iTail && '' != 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("\n");
 }

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

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

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

         OutPutVec();
     }
     return ;
 }