关注
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] nums = new int[n];
for (int i = 0; i < nums.length; i++) {
nums[i] = in.nextInt();
}
System.out.println(getPosibility(nums));
}
static int getPosibility(int[] nums) {
// 排序
Arrays.sort(nums);
// 累积最高可能值
int[] cache = new int[nums.length];
cache[0] = nums[0];
for (int i = 1; i < nums.length; i++) {
cache[i] = nums[i] + cache[i - 1];
}
// 计算累计最高可能值是否大于后一个值
for (int i = nums.length - 2; i >= 0; i--) {
if(nums[i] == nums[i + 1]) {
continue;
}
// 累积最高值也无法大于后一个值就退出
if(cache[i] < nums[i + 1]) {
return nums.length - i - 1;
}
}
return nums.length;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
01-29 14:38
中原工学院 嵌入式软件工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
27684次浏览 253人参与
# 帆软软件工作体验 #
10268次浏览 46人参与
# 没关系,至少我的__很曼妙 #
11820次浏览 184人参与
# 软开人,秋招你打算投哪些公司呢 #
176436次浏览 1314人参与
# 牛客吐槽大会 #
10293次浏览 188人参与
# 机械制造2024笔面经 #
1515073次浏览 12994人参与
# AI求职实录 #
16953次浏览 392人参与
# 秋招被确诊为…… #
286555次浏览 1595人参与
# 快手年终开大包 #
3890次浏览 52人参与
# 抛开难度不谈,你最想去哪家公司? #
15328次浏览 218人参与
# 为什么有人零实习也能进大厂? #
14298次浏览 248人参与
# 你的第一家实习公司是什么档次? #
12719次浏览 137人参与
# 赚钱的意义在这一刻具象化 #
11369次浏览 211人参与
# 考研人,我有话说 #
163987次浏览 1243人参与
# 1月小结:你过的开心吗? #
4986次浏览 85人参与
# 总结:哪家公司面试体验感最好 #
79652次浏览 445人参与
# Prompt分享 #
17733次浏览 410人参与
# 工作中哪个瞬间让你想离职 #
119693次浏览 802人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
16345次浏览 372人参与
# 签约/解约注意事项 #
860067次浏览 4690人参与
