11、现在有n个人要过河，每只船最多载2人，船的承重为100kg。下列代码中，数组weight中保存有n个人 的体重（单位为kg），已经按从小到大排好序，代码输出过河所需要的船的数目，采用的思想为（ ）。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】贪心算法
【解析】重量已经按照从小到大排序了，然后双指针处理，双指针的过程为最轻的人和最重的人尝试能否在同一个船上，如果可以，那么他们在同一个船上，否则，当前最重的人不能和其他人在一个船上，得单独一条船。采用的是贪心的思想。