2021-04-12 22:14 南昌大学 Java
关注
4-12贝壳后端笔试为啥弹珠跑不出来...测试案列和自己假设的都能跑通😣
还有大家AC了几道呢？🤩🤩
还有大家AC了几道呢？🤩🤩
全部评论
一个在东 楼主
楼主 南昌大学 Java
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;
}
相关推荐
04-03 21:40
重庆邮电大学 Web前端 
smile丶snow：项目完成时间要写一个大概的区间，自己顺延一下就行。感觉ai对话的放第一个比较好。可以自己编一些场景或者找ai编一个场景。就是你为什么要写这个仿DeepSeek对话应用。比如你自己有很多文档，这个ai可以基于你自己的文档回答之类的。个人建议～具体看你自己。
还有项目中用到那些更好让ai coding的方法也可以写一下，毕竟现在ai大跃进… 点赞 评论 收藏
分享