关注
第一题燃烧卡路里,贴一个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
相关推荐
点赞 评论 收藏
分享
_世界和平:可以偷偷吃肉,但是不要在饥饿的人面前一边吃肉一边吧唧嘴还嫌肉不好吃 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
6682次浏览 109人参与
# 找实习记录 #
35982次浏览 557人参与
# 简历第一个项目做什么 #
7763次浏览 118人参与
# 你都见过什么样的草台班子? #
8607次浏览 75人参与
# 实习的你做了哪些离谱的工作 #
10288次浏览 123人参与
# 工作压力大,你会干什么? #
14389次浏览 320人参与
# Prompt分享 #
3009次浏览 86人参与
# 被说“做题家”,你的反应是_____? #
2644次浏览 73人参与
# AI让你的思考变深了还是变浅了? #
5319次浏览 143人参与
# 如果不上班,你会去做什么 #
7706次浏览 280人参与
# 今年秋招还有金九银十吗 #
71349次浏览 502人参与
# 邪修省钱套路 #
7977次浏览 253人参与
# 如果让你发明个APP,你会想做什么 #
2302次浏览 54人参与
# 如果重来一次你还会读研吗 #
216648次浏览 1992人参与
# 小厂实习有必要去吗 #
78185次浏览 369人参与
# 多益网络求职进展汇总 #
62082次浏览 280人参与
# 参加哪些竞赛对找工作有帮助? #
8562次浏览 143人参与
# 通信硬件薪资爆料 #
1201633次浏览 7195人参与
# 查收我的offer竞争力报告 #
268845次浏览 1662人参与
# 我的付费上班经历 #
15011次浏览 208人参与
