POJ1877Flooded!(贪心)

一道比较简单的题目，可以用来熟悉一下贪心算法。我真的是码力太弱了，一不留神就WA了好久。

需要注意的事项：

（1）高度会有负数；
（2）POJ上这道题编译器可能有点问题，用G++不能通过，用C++才可以通过；
（3）细节决定成败，一定要注意细节。

对自己说的话:

多码题，practice makes perfect!

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n, m, i, T;
    double v;
    double land[1000];
    T = 0;
    while (scanf("%d%d", &n, &m)!=EOF)
    {
        if (m == 0 && n == 0) break;
        for (int i = 0;i < n * m;i++)
            cin >> land[i];
        cin >> v;
        sort(land, land + n*m);
        double s = 100, cnt = 0;
        for (i = 0;i < n*m - 1;i++)
        {
            if (v < (land[i + 1] - land[i])*(i + 1)*100) break;
            v -= (land[i + 1] - land[i])*(i + 1) * 100;
        }
        double h = land[i] + v / (i+1)/100;
        if (v == 0) h = 0;
        printf("Region %d\n", ++T);
        printf("Water level is %.2f meters.\n", h);
        printf("%.2f percent of the region is under water.\n", (i + 1) / ((double)(n*m)) * 100);
    }
    return 0;
}