HDU1106 排序

问题链接：HDU1106 排序。

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

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

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

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

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

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

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

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

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

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

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

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

AC的C语言程序如下：

/* HDU1106 排序 */

#include 
#include 

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 == '\n') {
            if(flag5 == 0)
                values[count++] = val;

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

                for(i=0; i

转载于:https://www.cnblogs.com/tigerisland/p/7564871.html