关注
第一题燃烧卡路里,贴一个AC的代码,个人觉得9%是因为考虑的不够完整
import java.util.Scanner;
import java.util.Arrays;
public class Main{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int a=input.nextInt();
int b=input.nextInt();
int[] c =new int[a];
for(int i=0;i<a;i++){
c[i]=input.nextInt();
}
Arrays.sort(c);
int sum=0;
int result=0;
int count=0;
// 大致思路就是排完序后,看加和与给定值的关系
for(int i=0;i<a;i++){
sum=sum+c[i];
if(sum>b){ // 若大于给定值,此数不计入总数,结束循环
result=count;
break;
}else if(sum==b){ //若等于给定值,此数计于总数,结束循环
result=count+1;
break;
}else{ // 若小于该值,此数计于总数,接着循环
count++;
if(i==a-1){ //直到该数走到最后一个数时,还小于给定值时,说明给定值太大了,所有数加起来都加不到该值
result=a; // 此时输出数组所含数的总个数
break;
}
}
}
System.out.print(result);
}
}
查看原帖
点赞 5
相关推荐
牛客热帖
更多
- 1... 你会和mentor进行deeptalk吗?2294
- 2... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程1848
- 3... 金丹后期牛友!我们新年再见1622
- 4... 希望新的一年,我依然是走向幸福的那个人1330
- 5... 牛客运营们,我保证这是我最后一次消费烤肠了!1232
- 6... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南1058
- 7... 27届学院本一段中厂一段中大厂实习,简历求锐评703
- 8... 元旦前被裁员了677
- 9... 27前端已没招660
- 10... 脑抽给面试官唱了一首英文歌631
正在热议
更多
# 对2025年忏悔 #
6367次浏览 118人参与
# 互联网行业现在还值得去吗 #
48058次浏览 356人参与
# 实习没人带,苟住还是跑路? #
14761次浏览 290人参与
# 春招前还要继续实习吗? #
7421次浏览 89人参与
# 一人说一家双休的公司 #
9243次浏览 111人参与
# 移动求职进展汇总 #
18825次浏览 149人参与
# 你找工作的时候用AI吗? #
166112次浏览 865人参与
# 国企秋招,你投了吗? #
55367次浏览 364人参与
# 元旦假期你打算怎么过 #
9665次浏览 187人参与
# 工作前VS工作后,你的心态变化 #
31678次浏览 249人参与
# 面试官问过你最刁钻的问题是什么? #
11922次浏览 112人参与
# 职场新人生存指南 #
491806次浏览 9517人参与
# 大家实习都在做什么? #
9552次浏览 102人参与
# 我的AI电子员工 #
24482次浏览 155人参与
# 我们是不是被“优绩主义”绑架了? #
10139次浏览 308人参与
# OPPO求职进展汇总 #
758827次浏览 5392人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87856次浏览 587人参与
# 华为工作体验 #
279111次浏览 1360人参与
# 通信/硬件公司求职体验 #
184437次浏览 1032人参与
# 通信硬件薪资爆料 #
1188891次浏览 7185人参与
