关注
第一题燃烧卡路里,贴一个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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
331796次浏览 3135人参与
# 上班苦还是上学苦呢? #
73616次浏览 656人参与
# 阿里云管培生offer #
37345次浏览 424人参与
# 地方国企笔面经互助 #
4577次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
22074次浏览 416人参与
# 选完offer后,你后悔学本专业吗 #
22084次浏览 159人参与
# 百度开奖 #
186034次浏览 1166人参与
# 我的实习求职记录 #
6073109次浏览 83555人参与
# 如何一边实习一边秋招 #
997350次浏览 12669人参与
# 找工作时遇到的神仙HR #
553810次浏览 3803人参与
# 入职第一天,你准备什么时候下班 #
21681次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10829次浏览 277人参与
# bilibili求职进展汇总 #
33359次浏览 357人参与
# 许愿池 #
214956次浏览 2535人参与
# 学历or实习经历,哪个更重要 #
54125次浏览 424人参与
# 你今年的平均薪资是多少? #
71108次浏览 345人参与
# 实习工作,你找得还顺利吗? #
248059次浏览 2913人参与
# 通信硬件薪资爆料 #
609839次浏览 5198人参与
# 海康威视求职进展汇总 #
400984次浏览 3408人参与
# 携程求职进展汇总 #
135951次浏览 932人参与
# 正在实习的你,几点下班 #
53460次浏览 396人参与
# 工作两年想退休了 #
53156次浏览 673人参与