题目内容

部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重 $M$ 。

给出部门每个人的体重，请问最多需要租用多少双人自行车。

题解

题面描述

部门组织绿岛骑行团建活动。活动中需要租用公共双人自行车，每辆自行车最多可以坐两人，且自行车的最大载重为 $M$。给定部门每个人的体重，求最少需要租用多少辆双人自行车以满足所有人的骑行需求。

思路

为了最小化所需的自行车数量，我们应尽可能将体重较重的人与体重较轻的人配对，使得他们的体重之和不超过自行车的限重 $M$。具体步骤如下：