hdu 1106 排序 解题报告

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

      这个题目一开始以为是水题，就想着用来轻松轻松，谁知道改得我想吐！！

      除了discuss 中的数据外，还加上这两组，一般就能过了：001568970056   5551235555789

     

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 1000 + 10;
char s[maxn], t[maxn];
int a[maxn];

int main()
{
    int i, l, f, tl, tmp, len;
    while (gets(s))
    {
        len = strlen(s);
        tmp = tl = l = 0;
        for (i = 0; i < len; i++)
        {
            f = 0;
            while (s[i] == '5' && i < len)  // 过滤5
            {
                i++;
                f = 1;
            }
            if (f)
                i--;
            while (s[i] != '5' && i < len)
                t[tl++] = s[i++];
            if (i == len)  // 最后无5结束
            {
                t[tl] = '';
                sscanf(t, "%d", &tmp);
                a[l++] = tmp;
                break;
            }
            if (s[i] == '5' && s[i-1] != '5' && i != 0) // 排除一连串的5和以5开头
            {
                t[tl] = '';
                sscanf(t, "%d", &tmp);
                a[l++] = tmp;
                tl = 0;
            }
        }
        sort(a, a+l);
        for (i = 0; i < l-1; i++)
            printf("%d ", a[i]);
        printf("%d
", a[i]);
    }
    return 0;
}