Question

青年歌手電視大獎賽共有10名選手參加，并請了12名評委，在計算每位選手的平均分數時，為了避免個別評委所給的極端分數的影響，必須去掉一個最高分和一個最低分后再求平均分數，試設計一個算法，解決該問題，要求畫出程序框圖(假定分數采用10分制，即每位選手的分數最低為0分，最高為10分)．

Answer 1

解：算法如下：

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.