php-小米笔试题2（搬香蕉问题）

搬香蕉

题目：小华去超市买香蕉，他要买好几箱香蕉，但是她只能拿装有相同数量香蕉的箱子。她有两个选择，1、可以扔掉一个箱子中任意数量的香蕉。2、扔掉其他香蕉。问她怎么样能拿到最多数量的香蕉

例：一个数字代表一个箱子里有多少香蕉

8 7 11 29 14 这组香蕉中她能拿到最大的数量为29，因为假如把29减少到14，能拿两箱14+14=28<29,所以最大为29
12 20 8 7 1 这组香蕉中她能拿到最大的数量为24，因为把20减少到12，12+12=24>20
8 8 9 23 4 这组能拿到最大为24，因为把9或者23减到8，这样她能拿3箱8，3*8=24>23

思路：

因为只能取相同箱子，所以算出数组中每个元素出现的数量，由于只有一次机会扔掉一个箱子中的香蕉，也就是说，只有一次并且只能将大的数减少到你想要的那个数字，所以最大的那个数有几个就只能拿几箱，而其他的数都能拿它本身数量+1，so只要计算出所有数字乘他拥有数量+1（除了最大的数不+1），进行比较，最大的那个就是她能拿到的最大的香蕉数量。

方法

	//搬香蕉问题
    public function choiceMax($arr){
        $max = $this->takeNum($arr);//计算数组中最大的元素
        $arrCount = array_count_values($arr);//算出数组中各元素数量
        $maxNum = $arrCount[$max]*$max;
        unset($arrCount[$max]);//另外计算最大值的最大数量，并且从数组中剔除掉该元素
        foreach ($arrCount as $key => $value){
            $arrCount[$key] = $key*($value+1);
        }
        $arrCount[$max] = $maxNum;
        $arrCount = array_values($arrCount);
        $most = $this->takeNum($arrCount);
        $res = "小华能拿到的最多的香蕉数量为".$most;
        return $res;
    }