4-10 UVA 815 Flooded！洪水

    一般能自己手算出样例输入来，那题意就基本明确了，这个题大体题意是，有一个网格，网格里均匀分布正方形土地，洪水总是在最低处忘上淹，问一定量的水的体积淹没过后，最终洪水的水平面和淹没土地的百分比例。

    大体思路：因为洪水总是在最低处往上淹，所以可以先把土地的高度数组先用快排排序（就是把面积的问题转换成线的问题），先淹没小的，淹没一个减少一定量的水的体积直到小于等于0为止。

    教训：虽然思路比较好想，但是自己依旧错了许多次，有很多原因：

            1.原文最后一句话为：Follow the output for each region with a blank line. 本意是输出一组数据并且带有一个空行，而自己却理解为两组输出之间夹一个空行！！！以后题目必须认真读！

            2.边界处理不得当，原文是：that is, the percentage of 10-meter squares whose elevation is strictly less than the water level  土地严格小于水平面才算被淹，所以说，如果水平面恰好等于土地面的话，这不算被淹的，只能算上一个土地的，但是此时水的体积V + 1就算了，而自己因把V定义成了int  加1 是抹掉的，所以这样是不符合题意的，所以最好把水的体积改为double。

    注意：

1.因为题目说网格周围是无限高的墙，所以最后一堵墙，也就是数组的最后要加一个很大高度的土地！

2.水的体积除以100后会好算很多！

3.水平面的算法要注意，也就是注意地面宽度也在增加！

#include <iostream>
#include <algorithm>
#include<cstdio>
using namespace std;
int main()
{
    const int MAXN = 1000 + 5;
    int m,n,rect[MAXN],k = 1,fin,cont = 0,i;
    double meter,V_w,sum = 0;
    while(cin >> m >> n && m){
    sum = 0;
    k = 1;
    cont++;
    fin = m * n;
    for (i = 1; i <= fin; i++)
        cin >> rect[i];
    cin >> V_w;
    V_w /= 100.0;
    sort(rect+1 ,rect + fin + 1);
    rect[fin + 1] = 1111111110;//高墙
    for (i = 1; i <= fin; i++){
            sum += (double)(rect[i + 1] - rect[i]) * i;
            if (sum >= V_w ){
            meter = rect[i + 1] - (double)(sum - V_w) / i;
             break;
            }
    }
    printf("Region %d\n",cont);
    printf("Water level is %.2f meters.\n",meter);
    printf("%.2f percent of the region is under water.\n",(double)i * 100.0 / fin);
    printf("\n");//注意原题要求的格式。
    }
    return 0;
}