AlgoMooc
← 返回题库

P3117. 最多可以派出多少支团队

中等通过率 45% · 提交 373 · 通过 168
贪心双指针排序

小慕正在组织一场团队能力挑战赛。他用一个数组记录了每个人的能力值,比赛要求每个参赛团队的总能力值至少达到N。,且每个人只能加入一个团队。小慕想知道,按照这些规则,他最多能派出多少支符合要求的团队。

提示:带虚线的词点一下有通俗解释。

输入描述

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

输出描述

最多可以派出的团队数量

示例

示例 1

输入

5
3 1 5 7 9
8

输出

3

说明:3和5组成一队,1和7组成一队,9自己一个队,故输出3

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。