关注
第一题燃烧卡路里,贴一个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
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/head/2photo.jpg)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
01-14 14:32
北京理工大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
6244次浏览 98人参与
# 租房找室友 #
7987次浏览 53人参与
# 水滴春招 #
16100次浏览 310人参与
# 读研or工作,哪个性价比更高? #
26129次浏览 356人参与
# 文科生还参加今年的春招吗 #
4098次浏览 31人参与
# 职场新人生存指南 #
199129次浏览 5506人参与
# 简历无回复,你会继续海投还是优化再投? #
48604次浏览 560人参与
# 如果重来一次你还会读研吗 #
155708次浏览 1705人参与
# 机械人选offer,最看重什么? #
69075次浏览 449人参与
# 听劝,这个简历怎么改 #
14056次浏览 182人参与
# 参加完秋招的机械人,还参加春招吗? #
26941次浏览 276人参与
# 选择和努力,哪个更重要? #
44247次浏览 492人参与
# 入职第四天,心情怎么样 #
11240次浏览 63人参与
# 如果再来一次,你还会学硬件吗 #
103636次浏览 1245人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4652次浏览 27人参与
# 招聘要求与实际实习内容不符怎么办 #
46618次浏览 493人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20516次浏览 413人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81368次浏览 496人参与
# 你们的毕业论文什么进度了 #
901157次浏览 8960人参与
# 长光卫星求职进展汇总 #
27824次浏览 186人参与
# 互联网行业现在还值得去吗 #
2369次浏览 22人参与