题目描述
- 用数组代表每个人的能力 一个比赛活动要求参赛团队的最低能力值为N 每个团队可以由一人或者两人组成 且一个人只能参加一个团队 计算出最多可以派出多少只符合要求的队伍。
输入描述
- 第一行代表总人数,范围1-500000
- 第二行数组代表每个人的能力
- 数组大小,范围1-500000
- 元素取值,范围1-500000
- 第三行数值为团队要求的最低能力值,范围1-500000
输出描述
- 最多可以派出的团队数
这里是引用
量
ACM输入输出模式
如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。
所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout
,python使用input()/print()
。JavaScript使用node的readline()
和console.log()
。Java 使用sacnner/system.out.print()
用例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
说明