求指点,用了堆排,只过了两个点

P2676 [USACO07DEC] Bookshelf B

@[可期](/user/73179) 这题也要用堆排吗。。 ```cpp #include<iostream> #include<algorithm> using namespace std; int h[20010]; int main() { int n,ans = 0; long long sum = 0,b; cin >> n >> b; for (int i = 1;i <= n;i++) cin >> h[i]; sort(h + 1,h + n + 1); for (int i = n;i >= 1;i--) { sum += h[i]; ans++; if (sum >= b) break; } cout << ans << endl; return 0; } ```
by codejiahui @ 2023-03-30 10:48:56


@[codejiahui](/user/512407) 想练一下??
by 可期 @ 2023-03-30 11:00:48


|