获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或者2人组成,且1个人只能参加1个团队,计算出最多可以派出多少只符合要求的团队。
输入描述
-
第一行代表总人数,范围1-500000
-
第二行数组代表每个人的能力
- 数组大小,范围1-500000
- 元素取值,范围1-500000
-
第三行数值为团队要求的最低能力值,范围1-500000
输出描述
最多可以派出的团队数量
题目解析
这是一道贪心策略结合双指针或排序的题目。首先,我们需要对个人能力数组进行降序排序,这样可以优先考虑能力较高的人。接着,我们使用两个指针分别指向数组的开头和结尾,来尝试组成两人团队或单人团队,根据当前团队能力是否满足最低要求N来决定如何移动指针。如果两人组成的团队能力达标,则两个人都加入团队并移动两个指针;如果仅一个人的能力就达标,则这个人单独成为一个团队,并移动指针。最终,统计形成的
订阅专栏 解锁全文
29万+



被折叠的 条评论
为什么被折叠?



