欢迎光临散文网 会员登陆 & 注册

华为OD机试-- 最多团队

2023-07-29 10:26 作者:天生完美  | 我要投稿

题目描述:

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

说明

1、7组成一队 3、5一队 2、6一队 9自己一队 输出4


示例 3:

输入

3

1 1 9

8

输出

1

说明

1、9组成一队 或者9自己一队 输出1


Java 实现:https://renjie.blog.csdn.net/article/details/128139390

Python实现:https://renjie.blog.csdn.net/article/details/131593391

C++ 实现:https://renjie.blog.csdn.net/article/details/131593427

JavaScript实现:https://renjie.blog.csdn.net/article/details/131593353

C实现:https://renjie.blog.csdn.net/article/details/129190260


华为OD机试-- 最多团队的评论 (共 条)

分享到微博请遵守国家法律