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．