【华为OD机试真题 Java】求最多可以派出多少支团队

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。

题目描述

用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为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

示例2

输入
7
3 1 5 7 9 2 6
8
输出
4

示例3

输入
3
1 1 9
8
输出
1

代码