蓝桥杯2011--2--歌赛新规则

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

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

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

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;

答案：

//预赛NO.2题
#include <stdio.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()
{double x[10] = {8,108,8,8,8,20,8,8,8,98};printf("bad = %lf\n",score(x,10));return 0;
}

蓝桥杯2011--2--歌赛新规则相关推荐

历届蓝桥杯Scratch编程国赛初级中级青少年编程比赛国赛真题解析【持续更新已更新至27题】
历届蓝桥杯国赛真题第十三界.十二届.十一届等历届青少年蓝桥杯Scratch编程比赛国赛真题解析国赛真题01-河马带球[试看] [蓝桥杯国赛真题01]Scratch河马带球少儿编程蓝桥杯Scrat ...
2020第十一届蓝桥杯7月份省赛真题（JavaB组题解）
2020第十一届蓝桥杯7月份省赛真题(JavaB组题解) 试题 A: 解密试题 B: 纪念日试题 C: 合并检测试题 D: 分配口罩试题 E: 斐波那契数列最大公约数试题 F: 分类计数试 ...
第七届蓝桥杯 2016年省赛真题（Java 大学C组）
蓝桥杯 2016年省赛真题(Java 大学C组) 第一题:有奖猜谜第二题:煤球数目第三题:平方怪圈第四题:骰子游戏第五题:分小组第六题:凑算式第七题:搭积木第八题:冰雹数第九题:四平方 ...
第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学B组 ) #A ASC #B 卡片朴素解法弯道超车 #C 直线直线方程集合分式消除误差平面几何 #D 货物摆放暴力搜索缩放质因子 #E 路径 ...
第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学A组 ) #A 相乘朴素解法同余方程 #B 直线直线方程集合分式消除误差平面几何 #C 货物摆放暴力搜索缩放质因子 #D 路径搜索单源最短 ...
第八届蓝桥杯 2017年省赛真题（Java 大学C组）
蓝桥杯 2017年省赛真题 (Java 大学C组 ) 第一题:外星日历第二题:兴趣小组第三题:纸牌三角形第四题:承压计算第五题:杨辉三角第六题:最大公共子串第七题:Excel地址第八题: ...
第十二届蓝桥杯 2021年国赛真题 (C/C++ 大学A组)
蓝桥杯 2021年国赛真题(C/C++ 大学 A 组 ) #A 纯质数 #B 完全日期 #C 最小权值 #D 覆盖 #E 123 #F 异或变换 #G 冰山 #H 翻转括号序列 #I 异或三角 #J ...
第十二届蓝桥杯青少年组国赛C++中级组第1题 -- 第3题（python3实现）
12届蓝桥杯青少年组国赛C++中级组编程题 12届蓝桥杯青少年组国赛C++中级组编程题_lybc2019的博客-CSDN博客蓝桥杯算法学习路线 | 全程制作过程公开蓝桥杯算法学习路线 | 全程制作 ...
第十四届蓝桥杯第一期模拟赛试题与题解 C++
第十四届蓝桥杯第一期模拟赛试题与题解 C++ 试题 A 题解:位运算试题 B 题解:日历模拟试题 C 题解:double 求和试题 D 题解:枚举试题 E 题解:二维前缀和试题 F 题解:两 ...
2021年第十二届蓝桥杯软件类省赛python组试题及其解析。
目录一.卡片二.直线三.货物摆放四.路径五.回路计算六.时间显示七.杨辉三角八.左孩子右兄弟九.异或数列十.括号序列一.卡片本题总分:5分 [问题描述] 小蓝有很多数字卡片,每 ...

蓝桥杯2011--2--歌赛新规则

蓝桥杯2011--2--歌赛新规则相关推荐

最新文章

热门文章