【华为机试】2023年真题C卷（python）-求最多可以派出多少支团队

【华为机试】2023年真题汇总B+C券（python）

一、题目

题目描述：

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