关注
第一题燃烧卡路里,贴一个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
相关推荐
牛客热帖
更多
正在热议
更多
# 26届秋招公司红黑榜 #
4356次浏览 11人参与
# 实习必须要去大厂吗? #
144812次浏览 1521人参与
# 平安产险科技校招 #
2062次浏览 0人参与
# 校招泡的最久的公司是哪家? #
1392次浏览 9人参与
# 你觉得mentor喜欢什么样的实习生 #
5499次浏览 178人参与
# 入职第一天,你准备什么时候下班 #
84606次浏览 464人参与
# 未岚大陆求职进展汇总 #
23002次浏览 106人参与
# 技术岗笔试题求解 #
94858次浏览 1101人参与
# 没有家庭托举的我是怎么找工作的 #
7129次浏览 107人参与
# 最难的技术面是哪家公司? #
54056次浏览 891人参与
# 度小满求职进展汇总 #
8145次浏览 42人参与
# 从哪些方向判断这个offer值不值得去? #
3520次浏览 74人参与
# 求职低谷期你是怎么度过的 #
3047次浏览 65人参与
# 秋招想进国企该如何准备 #
97120次浏览 487人参与
# 你有哪些缓解焦虑的方法? #
36672次浏览 835人参与
# 工作压力大怎么缓解 #
117132次浏览 1108人参与
# 独居后,你的生活是更好了还是更差了? #
27637次浏览 263人参与
# 机械人的工作环境真的很差吗 #
24249次浏览 118人参与
# 我对___祛魅了 #
134653次浏览 744人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
15086次浏览 70人参与
# 我的求职进度条 #
143225次浏览 1629人参与
# 打工人的工作餐日常 #
69661次浏览 505人参与