HDU1106 排序

问题链接：HDU1106 排序。

问题简述：参见上述链接。

问题分析：这个程序的逻辑并不十分复杂，主要是字符串处理和数字字符串转整数的问题。

程序说明：转换后的整数需要排序，但这不是重点。排序使用库函数qsort()来实现。

因为5被看作空格，需要注意的点有：

1.开始的若干个5需要跳过去；

2.最后的若干个5需要跳过去；

3.字符串全部是5的时候，需要正确处理（俺就吃亏在这里，开始一直没有AC）；

4.中间的若干个5需要正确跳过去。

程序中使用了标志flag5，来处理若干个5。

数字串转整数的逻辑与atoi相同。

本程序的优点在于逻辑清晰简洁。

参见：HDU1106 排序（解法二）。该程序更加简洁一些。

AC的C语言程序如下：

/* HDU1106 排序 */

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a,const void *b)
{
    return *(int*)a - *(int*)b;
}

int main(void)
{
    char figure;
    int val=0, values[2000], count, flag5=1, i;

    while(scanf("%c", &figure)!=EOF) {
        if(figure == '
') {
            if(flag5 == 0)
                values[count++] = val;

            if(count > 0) {
                qsort(values, count, sizeof(values[0]), cmp);

                for(i=0; i<count-1; i++)
                    printf("%d ", values[i]);
                printf("%d
", values[count-1]);
            }

            val = 0;
            count = 0;
            flag5 = 1;
        } else if(figure == '5') {
            if(flag5 == 0)
                values[count++] = val;

            val = 0;
            flag5 = 1;
        } else {
            val = val * 10 + figure - '0';

            flag5 = 0;
        }
    }

    return 0;
}