LQ0248 歌赛新规程序填空

Posted 2023-01-09 海岛Blog

题目来源：蓝桥杯2011初赛 C++ A组B题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？

有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。

以下的程序用于实现这个功能。其中 x 存放所有评分，n 表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。

请仔细阅读代码，并填写划线部分缺失的代码。

源代码
C

#include <stdio.h>
#include <stdlib.h>
double score(double x[], int n)

    int i,j;
    double dif = -1;
    double bad;
    for(i=0; i<n; i++)
    
        double sum = 0;
        for(j=0; j<n; j++)
        
            if(________) sum += x[j];
        
        double t = x[i] - sum / (n-1);
        if(t<0) t = -t;
        if(t>dif)
        
            dif = t;
            bad = x[i];
            printf("%d, %f\\n", i, x[i]);
        
    

    return bad;

int main(int argc, char* argv[])

    double x[] = 40,20,30,10,60;
    printf("%f\\n", score(x,5));

    return 0;

问题分析
填入“i!=j”

AC的C语言程序如下：

#include <stdio.h>
#include <stdlib.h>
double score(double x[], int n)

    int i,j;
    double dif = -1;
    double bad;
    for(i=0; i<n; i++)
    
        double sum = 0;
        for(j=0; j<n; j++)
        
            if(i!=j) sum += x[j];
        
        double t = x[i] - sum / (n-1);
        if(t<0) t = -t;
        if(t>dif)
        
            dif = t;
            bad = x[i];
            printf("%d, %f\\n", i, x[i]);
        
    

    return bad;

int main(int argc, char* argv[])

    double x[] = 40,20,30,10,60;
    printf("%f\\n", score(x,5));

    return 0;