UVA815 洪水！ Flooded!

知识点：模拟

19分钟过了，这个题比较像PAT上面的排序模拟题，就是排个序，然后模拟就完事了，首先题目的意思是除了给定的区域，外面是无限高的，就是哪怕你覆盖了所有的区域，那么水面的高度还要上升，然后就是我的思路，我们可以想象，把所有的区域都排成一列，然后按照顺序，一层一层的模拟，这个和矩形区域是等价的，接下来就是处理模拟过程的细节，其中一个很重要的是，我们模拟到了某一层，要算水的高度，是要把之前的层的面积都算进去的，因为我们是从低向高模拟的，每一层都会覆盖前面的层，

#include <bits/stdc++.h>

using namespace std;

int main() {
    int m, n;
    int tt = 1;
    while (cin >> m >> n && m) {
        cout << "Region " << tt++ << endl;
        int a[1005];
        for (int i = 0; i < m * n; i++) cin >> a[i];
        int res;
        cin >> res;
        sort(a, a + m * n);
        int cnt = 0;
        double high = a[0];
        for (int i = 0; i < m * n - 1; i++) {
            if (res > 1