2024最新华为OD机试试题库全 -【最多可以派出多少支团队】- C卷

1. 🌈题目详情

1.1 ⚠️题目

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。

1.2 🔣输入要求

• 第一行代表总人数，范围1-500000
• 第二行数组代表每个人的能力
  • 数组大小，范围1-500000
  • 元素取值，范围1-500000
• 第三行数值为团队要求的最低能力值，范围1-500000

1.3 ℹ️输出要求

最多可以派出的团队数量

1.4 ✍测试用例

• 用例1

输入
5
3 1 5 7 9
8
输出
3
说明
说明 3、5组成一队 1、7一队 9自己一队 输出3

• 用例2

输入