【华为机试真题 JAVA】最多团队-100

题目描述

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

示例 2:

输入

7
3 1 5 7 9 2 6
8

输出

4

你可能感兴趣的:(华为机试真题Java,java,数据结构,开发语言)