题目
给定一个人员能力的数组,一个比赛活动要求团队的最低能力值为N,每个团队可以由1人或2人组成,但一个人只能参加一个团队。请计算最多可以派出多少支符合要求的团队。
输入描述:
第一行为总人数,范围为[1, 500000]。
第二行为每个人的能力值,每个元素的取值范围为[1, 500000],数组的大小范围为[1, 500000]。
第三行为团队要求的最低能力值,范围为[1, 500000]。
输出描述:
输出一个整数,表示最多可以派出的团队数量。
示例1:
输入:
5
3 1 5 7 9
8
输出:
3
说明:
在这个例子中,可以组成3个团队:3、5组成一队;1、7组成一队;9自己一个队。因此输出3。
代码