用选择排序法第一步从输入的数组中找到最高分和最低分,然后去掉一个最高分和一个最低分,得出选手的平均分。
1. 实现代码
<?php
function fairScore(&$arr)
{ //选择排序法的第一步,这里只需要找到这个数组中的最大值和最小值即可,没必要对整个数组排序
$minVal = $arr[0];
$minIndex = 0;
$maxVal = $arr[0];
$maxIndex = 0;
$sum = 0;
for ($i=1;$i<count($arr);$i++)
{
if ($arr[$i]<$minVal)
{
$minVal =
1