全部评论
那题就不是动态规划的题。。
大佬们指点一下菜鸡,说说怎么写的😥
排个序,
我很快a出来了,我同学也是一直百分之九😋😂😂
别用动态规划,排个序就出来了的。
应该是超时了,换个排序
同 python 9%,先 sort 再遍历数组求和判断,完全不知道是哪里出了问题,绝望
arrays.sort 过了...
第一题燃烧卡路里,贴一个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);
}
}
老哥用的什么语言啊?感觉可能是语言的问题
看了你们的解答突然发现我理解错题意了,还用了动规去写,怪不得一直超时😭
相关推荐
11-15 18:12
北京航空航天大学 算法工程师 点赞 评论 收藏
分享