【华为OD机试真题 JavaScript】求最多可以派出多少支团队|解题思路、代码解析

题目描述

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

输入

5
3 1 5 7 9
8

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

输出

3
最多可以派出的团队数量

示例1

输入

5
3 1 5 7 9
8

输出

3

说明

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

此为分隔符，请忽略

A : V = 6 V @
S q 6 k 8 J
I 2 = K s O
L Z
9 n X F
h m F b "
n X : M x Z F t
g O @ . U
U g K x O C ! F
W G 7 ;
? ? K + E<