算法---合并数字，使数组的最小值最大

给定一个整数数组arr[m]，合并次数n，进行n次合并使得数组的最小值最大，求这个最大值

例如：arr = {1, 7, 2, 2, 5, 9}, n = 3, 首先合并1, 7, 得到[8, 2, 2, 5, 9], 然后合并2, 2, 得到[8, 4, 5, 9], 最后合并4, 5, 得到[8, 9, 9], 数字的下限为8,即为所求。

 

解答：

1. 从小到大选出n个数，记为A1, 剩下的记为A2;

2. 从A1中选出最大的数与A2中最小的数相加，更新A2;

3. 重复2步骤，最后A2中最小值即为所求。