贝壳笔试,测试,第一题为啥一直是9%?

题目是燃烧卡路里,我用的是在测试题里调好的输入。
感觉题目很简单,就是过不了。😪
#贝壳找房##笔试题目#
全部评论
那题就不是动态规划的题。。
点赞 回复 分享
发布于 2019-08-23 22:02
大佬们指点一下菜鸡,说说怎么写的😥
点赞 回复 分享
发布于 2019-08-23 21:49
排个序,
点赞 回复 分享
发布于 2019-08-23 21:50
我很快a出来了,我同学也是一直百分之九😋😂😂
点赞 回复 分享
发布于 2019-08-23 21:57
别用动态规划,排个序就出来了的。
点赞 回复 分享
发布于 2019-08-23 22:01
应该是超时了,换个排序
点赞 回复 分享
发布于 2019-08-23 22:04
同 python 9%,先 sort 再遍历数组求和判断,完全不知道是哪里出了问题,绝望
点赞 回复 分享
发布于 2019-08-23 22:05
arrays.sort 过了...
点赞 回复 分享
发布于 2019-08-23 22:05
第一题燃烧卡路里,贴一个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); } }
点赞 回复 分享
发布于 2019-08-23 22:11
老哥用的什么语言啊?感觉可能是语言的问题
点赞 回复 分享
发布于 2019-08-23 22:16
看了你们的解答突然发现我理解错题意了,还用了动规去写,怪不得一直超时😭
点赞 回复 分享
发布于 2019-08-23 22:36

相关推荐

Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务