Java 最多可以支付几个硬币cover总钱数

链接：https://www.nowcoder.com/questionTerminal/893ad8352e21488f8a7c43e1c5bb34e1

来源：牛客网

妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。

妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。

妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。

但是如果从妞妞支付的这些硬币中移除一个或者多个硬币，剩下的硬币总价值还是足以支付车费的话，出租车司机是不会接受的。例如: 妞妞使用价值为2，5，7的硬币去支付s=11的车费,出租车司机是不会接受的，因为价值为2这个硬币是可以移除的。

妞妞希望能选取最大数量的硬币，使其总价值足以支付车费并且出租车司机能接受。

妞妞希望你能帮她计算最多可以支付多少个硬币。

输入描述:

输入包括两行, 第一行包括两个正整数n和s(1 <= n <= 10, 1 <= s <= 1000), 表示妞妞的硬币个数和需要支付的车费。
第二行包括n个正整数p[i] (1 <= p[i] <= 100)，表示第i个硬币的价值。
保证妞妞的n个硬币价值总和是大于等于s。

输出描述:

输出一个整数, 表示妞妞最多可以支付的硬币个数。

示例1

输入

5 9
4 1 3 5 4

输出

3

【调试了好几次，总是不能达到100%通过率，原来自己的想法仅仅止步于升序排列数组，没有把握最核心的思路】

【一定要想到最复杂的情况eg: {1,1,1,2,3,5,20} 车费是19 】那么最后的输出的是1。

//先对元素排序，然后从小到达依次加入，如果相等直接返回，如果sum > m，记录差值
//那么从当前i往前依次找可以优先被删除的point,
//要让个数最多，那么肯定优先删大值。

//先排序呢？
import java.util.Arrays;
import java.util.Scanner;
public class Main{
  public static void main(String[] args){
      Scanner scanner = new Scanner(System.in);
		String[] mn = scanner.nextLine().split(" ");
		int n = Integer.parseInt(mn[0]);
		int m = Integer.parseInt(mn[1]);
		 //接下来读取每行的信息，存储在String mn中，并且用空格分隔开
		 int [] point = new int[n];
		 for(int i = 0;i < n;i++){
		      point[i] =  Integer.parseInt(scanner.next());
	     } 
      System.out.print(solve(point,m));
      scanner.close();

	}
  public  static int solve(int[] point,int m){
      Arrays.sort(point);
      
      int i=0,j;int sum =0;int cnt =0;
      for(i=0;i<point.length;i++){
          sum+=point[i];
          cnt++;
          if(sum==m)
        	  return cnt;
          else if(sum > m){
        	  int temp = sum-m;
        	  for(j = i;j>=0;j--){
        		  if(temp >= point[j]){
        			  cnt--;
        			  temp-=point[j];
        		  }
        		  else if(temp <=0){
        			  return cnt;//这个必须要加，不然还会继续i的for循环
        		  }
        	  }
          }
      }
	return cnt;

  }
}

【还要重点熟悉 从控制台读数的问题】