HDOJ 2124 Repair the wall 九度教程第24题 贪心 水~

题目链接

解题思路：
贪心，每次选择当前最长的木板即可。

AC代码：

//贪心 每次选择最长的木板
#include<iostream>
#include<stdio.h>
#include<queue>
#include<vector>
#include<functional>
using namespace std;priority_queue<int> q;//大顶堆
int main() {
    int l, n;while (scanf("%d%d", &l, &n) != EOF) {
    int len;while (!q.empty())q.pop();for (int i = 1; i <= n; i++) {
    scanf("%d", &len);q.push(len);}int now_len = 0, ans = 0;while (!q.empty() && now_len < l) {
    ans++;now_len += q.top();q.pop();}if (now_len >= l)cout << ans << endl;else cout << "impossible" << endl;}return 0;
}