华为OD机试 - 能力组队（JavaScript） | 机试题+算法思路+考点+代码解析 2023

Posted 2023-03-15 坚果的博客

能力组队

题目

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

输入

第一行代表总人数，范围1 ~ 500000
第二行数组代表每个人的能力
数组大小范围1 ~ 500000
元素取值范围1 ~ 500000
第三行数值为团队要求的最低能力值1 ~ 500000

输出

最多可以派出的团队数量

示例一

输入

5
3 1 5 7 9
8

输出

3

说明

3`、`5`组成一队
`1`、`7`一队
`9`自己一队
输出`3

示例二

输入

7
3 1 5 7 9 2 6
8

输出