牛客网BC93 公务员面试 C语言题解

题目：牛客网-题库-在线编程-3循环控制BC-16公务员面试

输入描述：

每一行，输入7个整数（0~100），代表7个成绩，用空格分隔。

输出描述：

每一行，输出去掉最高分和最低分的平均成绩，小数点后保留2位，每行输出后换行。

思路：

最初想法：

弄一个类似桶排序一样的，让每个数进行除10，取十位上的数，可我再看题目是，0-100，那0，十位上就是0；100，十位上就是10，好像也可以用.

怎么控制最大最小值，我用的是ten（十位）和unit（个位），具体思路是先去找十位上最大和最小的，然后再去匹配个位上的最大最小值，可是，实际运行起来会很复杂，因为十位上也要分最大最小值，我得用四个变量，控制最大最小值，两个会起冲突，只能产生一个结果。也很浪费时间和空间。

在一次循环中，把数就匹配好，这样会节省时间。后来我又想到我可以用max和min，如果输入的数大于或者小于就进行替换，如下所示。

        if (a > max) 
            max = a;
        if (a < min) 
            min = a;

初步完成：

如果只有一行输入的话，是可以完成测试的，后面进行提交的时候，输入了两行，我只有一行结果，我就去测试。

发现，我应该用什么来控制每7个数，输出一次结果，我用了i&7==0来控制这个条件。我在想7模什么等于5的，发现不如直接和除5，就可以了，就把(i - 2) 换成 5

#include <stido.h>

int main() {
    int a;
    int max = 0;
    int min = 0;
    int sum = 0;
    int i = 0;
    while (scanf("%d", &a)!=EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        i++;
        sum = sum + a;
        if (max == 0 && min == 0)
        {
            max = a;
            min = a;
            continue;
        }
        if (a > max)
            max = a;
        if (a < min) 
            min = a;
        }
    }
     printf("%.2f\n", (float)(sum - max - min) / (i - 2) )); 
    return 0;
}

最终代码：

提交运行时间2-3秒，空间300-400kb。运行时间并没有达到题目c/c++运行时间1秒。

#include <stdio.h>
int main() {
    int a;
    int max = 0;
    int min = 0;
    int sum = 0;
    int i = 0;
    while (scanf("%d", &a)!=EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        i++;
        sum = sum + a;
        if (max == 0 && min == 0)
        {
            max = a;
            min = a;
            continue;
        }
        if (a > max)
            max = a;
        if (a < min) 
            min = a;
        if (i % 7 == 0) {
            printf("%.2f\n", (float)(sum - max - min) / 5); 
            sum = 0; min = 0; max = 0;
        }
    }
    return 0;
}

大佬解法：

我去参考排行榜上大佬们，都是拿数组做的，代码如下。实际提交运行时间和空间与我差不多。

#include <stdio.h>

int main() {
    int a[7];
    while (scanf("%d", &a[0]) != EOF)
    {
        int i = 0;
        for (i = 1; i < 7; i++) {
            scanf("%d", &a[i]);
        }
        int max = a[0];
        int min = a[0];
        int sum = a[0];
        for (i = 1; i < 7; i++) {
            if (a[i] > max)
                max = a[i];
            if (a[i] < min)
                min = a[i];
            sum += a[i];
        }
        sum = sum - max - min;
        printf("%.2f\n", 1.0 * sum / 5);
    }
    return 0;
}