算法竞赛入门经典第四章习题4-10 Flooded! UVA - 815

https://vjudge.net/problem/UVA-815

#include<iostream>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
const int inf = 0x3f3f3f3f;
int A[1000];
int main() {
#ifdef _DEBUG
    freopen("in", "rb", stdin);
    freopen("out", "wb", stdout);
#endif // _DEBUG
    int i,m, n, cnt = 0;
    double T;
    while (cin >> m >> n && (m || n)) {
        n *= m;
        for (int i = 0; i < n; ++i)
            cin >> A[i];
        sort(A, A + n);
        A[n] = inf;
        cin >> T;
        T /= 100;
        for (i = 1; i <= n; ++i)
            if ((T += A[i - 1]) / i <= A[i]) break;
        printf("Region %d\nWater level is %.2lf meters.\n%.2lf percent of the region is under water.\n\n", ++cnt, T/i,100.0*i/n );
    }
}