UVA815 洪水Flooded

模拟题，排序模拟即可，中间有一个地方写错了结果耽误了一下会儿，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int main() {
    int n, m;
    int op = 1;
    while (cin >> n >> m && n && m) {
        int a[1005];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cin >> a[i * m + j];
            }
        }
        int water;
        cin >> water;
        sort(a, a + n * m);
        int ans = 0;
        double height;
        for (int i = 0; i < n * m - 1; i++) {
            ans++;
            if (water > 100 * (i + 1) * (a[i + 1] - a[i])) water -= 100 * (i + 1) * (a[i + 1] - a[i]);
            else {
                height = water / 100.0 / (i + 1) + a[i];
                water = 0;
                break;
            }
        }
        if (water) {
            ans++;
            height = water / 100.0 / (n * m) + a[n * m - 1];
        }
        printf("Region %d\n", op++);
        printf("Water level is %.2f meters.\n", height);
        printf("%.2f percent of the region is under water.\n\n", ans * 100.0 / n / m);
    }
    return 0;
}