#80. 最多派出的团队数量
最多派出的团队数量
题目
用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或者2人组成,且1个人只能参加1个团队,计算出最多可以派出多少只符合要求的团队。
输入描述
-
第一行代表总人数,范围1-500000
-
第二行数组代表每个人的能力
- 数组大小,范围1-500000
- 元素取值,范围1-500000
-
第三行数值为团队要求的最低能力值,范围1-500000
输出描述
最多可以派出的团队数量
用例
输入
5
3 1 5 7 9
8
输出
3