求最多可以派出多少只团队 - 华为OD统一考试(C卷)

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

题目描述

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

题解

这道题的解法思路是使用贪心算法。首