青年歌手电视大奖赛共有10名选手参加，并请了12名评委，在计算每

问题解答题

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

答案

解：算法如下：

S1 S=0,i=1,max=0,min=10;

S2 若k＞12,则执行S3;否则执行S6;

S3 S₁=S-max-min;

S4 a=S₁/10;

S5 输出a;

S6 输入x;

S7 S=S+x;

S8 若max＞x,则执行S10,否则执行S9;

S9 max=x;

S10 若min＜x,则执行S12,否则执行S11;

S11 min=x;

S12 i=i+1,转S2.