HDU 1106 排序

题目代号：HDU 1106

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106

排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60824    Accepted Submission(s): 18013

Problem Description

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

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

 

Input

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。  

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

 

Output

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

 

Sample Input

0051231232050775

 

Sample Output

0 77 12312320

 

题目思路：虽然题目很水，我还是WA了好几次，先上几组数据1、开头为5的567589。2、结尾为5的125345。3、中间一大串5的12555598。4、没有5的12346789。

AC代码：

# include <stdio.h>
# include <string.h>
# include <stdlib.h>
# include <iostream>
# include <fstream>
# include <vector>
# include <queue>
# include <stack>
# include <map>
# include <math.h>
# include <algorithm>
using namespace std;
# define pi acos(-1.0)
# define mem(a,b) memset(a,b,sizeof(a))
# define FOR(i,a,n) for(int i=a; i<=n; ++i)
# define For(i,n,a) for(int i=n; i>=a; --i)
# define FO(i,a,n) for(int i=a; i<n; ++i)
# define Fo(i,n,a) for(int i=n; i>a ;--i)
typedef long long LL;
typedef unsigned long long ULL;

int a[1005];
char b[1005];

int main() {
  while (~scanf("%s", b)) {
    mem(a, 0);
    int ans = 0, num = 0, flag = 0;
    for (int i = 0; i < strlen(b); i++) {
      if (b[i] != '5') {
        num = num * 10 + b[i] - '0', flag = 1;
      } else if (flag)
        a[ans] = num, ans++, num = 0, flag = 0 ;
    }
    if (b[strlen(b) - 1] != '5')
      a[ans] = num, ans++;
    sort(a, a + ans);
    for (int i = 0, j; i < ans; i++) {
      if (i)
        cout << ' ';
      cout << a[i];
    }
    puts("");
  }
  return 0;
}