全部评论
那题就不是动态规划的题。。
大佬们指点一下菜鸡,说说怎么写的😥
排个序,
我很快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);
}
}
老哥用的什么语言啊?感觉可能是语言的问题
看了你们的解答突然发现我理解错题意了,还用了动规去写,怪不得一直超时😭
相关推荐
阿北Char:什么学校啊?直接放网上骂了吧,本来找工作就很不容易的,这种学校培养出来的就业率不高吧?虽然是很多学校也这样子,但是双一流也不会这样吧,就很不通情达理,那些老师自己都没有去外面实习过工作过一路硕博包分配来教学生就业?而且外地实习请假本来就很正常。
点赞 评论 收藏
分享
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享