3596599_ac_2188ms_5012k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 31 行

import java.util.*;

public class Main {
	private Scanner in;

	public static void main(String[] args) {
		new Main().run();
	}

	private void run() {
		in = new Scanner(System.in);
		int n, h;

		n = in.nextInt();
		h = in.nextInt();
		int[] height = new int[n];
		for (int i = 0; i < n; i++) {
			height[i] = in.nextInt();
		}
		Arrays.sort(height);
		int ans = 0, tmp = 0;
		for (int i = n - 1; i >= 0; i--) {
			tmp += height[i];
			ans++;
			if (tmp >= h) {
				break;
			}
		}
		System.out.println(ans);
	}
}