Question

青年歌手电视大奖赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分数．试设计一个算法，解决该问题，要求画出流程图，用基本语句描述算法(假定分数采用10分制，即每位选手的分数最低为0分，最高为10分)．

Answer 1

答案：略
解析：

解：由于共有12名评委，所以每位选手会有12个分数，我们可以用循环结构来完成这12个分数的输入，同时设计累加变量求出这12个分数之和，本问题的关键在于从这12个输入的分数中找出最大数与最小数，以便从总分中减去这两个数．由于每位选手的分数都介于0分和10分之间，故我们可以先假设其中的最大数为0，最小数为10，然后每输入一个评委的分数，就进行一次比较，若输入的数大于0，就用它代替最大数，若输入的数小于10，就用它代替最小数，依次下去，就能找出这12个数中的最大数与最小数，循环结束后，从总和中减去最大数与最小数，再除以10，就得到该选手最后的平均分数． 流程图如答图所示： 用基本语句描述算法如下 S：=0； max：=0； min：=10； for k：=1 to 12 do begin 输入x； S：=S＋x； if max≤x； then max：=x； else if min≥x， then min：=x； end． ； ； 输出a．