【华为OD机试真题】 能力组队（java）100%通过率【2023（B卷）100分】

能力组队

题目描述

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

输入描述

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

输出描述

最多可以派出的团队数量

示例一

输入

5
3 1 5 7 9
8

输出

3

说明

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