【华为OD】B/C卷真题 100%通过:求最多可以派出多少支团队 双指针解法 JS源码实现
双指针解法,用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成,且1个人只能参加1个团队,请计算出最多可以派出多少支符合要求的团队?输入描述第一行数组代表总人数,范围[1,500000]第二行数组代表每个人的能力,每个元素的取值范围[1, 500000],数组的大小范围[1,500000]第三行数值为团队要求的最低能力值,范围[1, 500000]输出描述3最多可以派出的团队数量。
复制链接