UVA11292 HDU1902 POJ3646 The Dragon of Loowater【貪心】

問題連結：UVA11292 HDU1902 POJ3646 The Dragon of Loowater。

題意簡述：（略）

問題分析：

這個問題是一個典型的貪心法問題，求代價最小。

由於需要用到排序函式，C++的排序函式引數比較簡單，所以用C++程式設計。

程式說明：（略）

AC通過的C++語言程式如下：

/* UVA11292 HDU1902 POJ3646 Dragon of Loowater */

#include <cstdio>
#include <algorithm>

using namespace std;

#define MAXN 20000

int dragon[MAXN+1], knight[MAXN+1];

int main(void)
{
    int n, m;

    while(scanf("%d%d", &n, &m) != EOF) {
        // 結束條件判定
        if(n == 0 && m == 0)
            break;

        // 讀入資料
        for(int i=0; i<n; i++)
            scanf("%d", &dragon[i]);
        for(int i=0; i<m; i++)
            scanf("%d", &knight[i]);

        // 排序：從小到大
        sort(dragon, dragon+n);
        sort(knight, knight+m);

        // 貪心計算
        int cost = 0;
        int dcount = 0;
        for(int i=0; i<m; i++) {
            if(knight[i] >= dragon[dcount]) {
                cost += knight[i];
                // 全部砍完的話，結束
                if(++dcount == n)
                    break;
            }
        }

        // 輸出結果
        if(dcount == n)
            printf("%d\n", cost);
        else
            printf("Loowater is doomed!\n");
    }

    return 0;
}