P1099题解 （Java代码）

import java.util.Arrays;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {

		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int H=sc.nextInt();
		int[]h=new int[n];
	    for (int i = 0; i < n; i++) {
			h[i]=sc.nextInt();
		  }
	    Arrays.sort(h);
	    int sumH=0;
	    for (int i = h.length-1; i>=0; i--) {
			sumH+=h[i];
			if(sumH>=H) {
				System.out.println(h.length-i); break;
			}
		}
	}
}