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

那题就不是动态规划的题。。

看了你们的解答突然发现我理解错题意了，还用了动规去写，怪不得一直超时😭

老哥用的什么语言啊？感觉可能是语言的问题

第一题燃烧卡路里，贴一个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); } }

arrays.sort 过了...

同 python 9%，先 sort 再遍历数组求和判断，完全不知道是哪里出了问题，绝望

应该是超时了，换个排序

别用动态规划，排个序就出来了的。

我很快a出来了，我同学也是一直百分之九😋😂😂

排个序，

大佬们指点一下菜鸡，说说怎么写的😥