【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心/双指针】2023C-最多可以派出多少支团队【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例

题目描述

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队?

输入描述

第一行数组代表总人数，范围[1,500000]

第二行数组代表每个人的能力，每个元素的取值范围[1,500000]，数组的大小范围[1,500000]

第三行数值为团队要求的最低能力值，范围[1,500000]

输出描述

最多可以派出的团队数量

示例

输入

5
3 1 5 7 9
8

输出

3

说明

3`和`5`组成一队，`1`和`7`组成一队，`9`自己一个队，故输出`3

解题思路

一道非常典型的双指针贪心题，类似于求下限版本的