紫书UVa815

#include <cstdio>
#include <map>
#include <utility>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <cmath>
using namespace std;

int main()
{
    int m, n, cubic, reg = 1;
    while (cin >> m >> n && m != 0)
    {
        vector<int>grid(m * n);
        for (int i = 0; i < m * n; ++i)
            cin >> grid[i];
        int volumn = 0;
        cin >> cubic;
        sort(grid.begin(), grid.end());
        int i;
        for (i = 0; i < m * n - 1; ++i)
        {
            volumn += (grid[i + 1] - grid[i]) * (i + 1) * 100;
            if (volumn >= cubic)
                break;
        }
        
        cout << "Region " << reg << endl;
        if (i == m * n - 1)
        {
            printf("Water level is %.2lf meters.\n", round(100 * ((double)(cubic - volumn) / (m * n) / 100.00 + grid[i])) / 100);
            printf("100.00 percent of the region is under water.\n");
        }
        else
        {
            printf("Water level is %.2lf meters.\n", round(100 * ((double)(cubic - volumn) / (i+1) / 100.00 + grid[i+1])) / 100);
            printf("%.2lf percent of the region is under water.\n", round(10000 * (double)(i+1) / m / n) / 100);
        }
        ++reg;
        puts("");
    }
}