php - 关于任意2个配对求和算法求教

Question

举例：
苹果：3个
香蕉：5个
西瓜：1个
菠萝：8个
樱桃：10个

任意两种水果可以换1个金币，如1苹果+1香蕉=1金币，总共可以换多少金币。

Answer 1

每次取个数最多的两种，得到金币数以此类推
第一次：
菠萝：8个，樱桃：10个，产生金币：8
剩余：苹果3个，香蕉5个，西瓜1个，樱桃2个
第二次：
苹果：3个，香蕉：5个，产生金币：3
剩余：香蕉2个，西瓜1个，樱桃2个
第三次：
香蕉：2个，樱桃：2个，产生金币：2
剩余：西瓜1个
总生成金币13个，剩余西瓜1个

循环终结点是：只剩下一种水果有库存

补充一下：从算法解题逻辑来说，贪心算法

Answer 2

和楼上差不多的想法，先排序，得到降序以后依次根据题目要求取出即可