poj1877 Flooded!（模拟）

最新推荐文章于 2021-01-31 23:38:50 发布

Flynn_curry

最新推荐文章于 2021-01-31 23:38:50 发布

阅读量714

点赞数

分类专栏： poj ACM-各种水题文章标签： poj

本文链接：https://blog.csdn.net/flynn_curry/article/details/50889452

版权

poj 同时被 2 个专栏收录

65 篇文章 0 订阅

订阅专栏

ACM-各种水题

48 篇文章 0 订阅

订阅专栏

本文介绍了POJ1877题目，涉及模拟水位上升和计算覆盖楼房百分比的过程。通过排序楼房高度并判断水淹没条件，得出最终水位。注意在所有楼房都被淹没后的水位变化，这是易错点。作者通过不断调试和使用他人数据，最终解决问题。

摘要由CSDN通过智能技术生成

刚开始一看是word final的题，还不是第一和最后一道，吓得不敢做了。后来有了思路，不过觉得这题临界点多，估计A不了，没想到A了。。。

题中说每块地方是elevation，尼玛这单词我不认识啊，比赛出这题我就挂壁了。这是高地的意思，相当于楼房，水来了它就会在水下（首先题意别错，刚开始我就错了），再给你一定量水，水来了就会有水位线，问水位线高度和覆盖楼层的百分比。这题很容易模拟，先把楼房排序，接着就判断条件。值得注意的是水淹没了所有楼房后的水位变化，我就是在这里WA了两次，用别人的数据才发现（话说什么时候自己能编出有效数据啊= =）。。。

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <cmath>
#include <string>
#include <set>
#include <ctype.h>
#include <string.h>
using namespace std;

const int N = 1000;
const int INF = 1000000;

int main()
{
  //  freopen("in.txt", "r", stdin);
    int n, m, Case = 1;
    int a[N];
    double res, lev;
    while(~scanf("%d%d", &m, &n) && m && n)
    {
        memset(a, INF, sizeof(a));
        for(int i = 0; i < m * n; i ++)
            scanf("%d", &a[i]);
        sort(a, a + n * m);
        scanf("%lf", &res);
        int i0 = 0, j0 = 1, j00, flag = 0;
        double ans;
        lev = a[0];
        while(res > 0)
        {
            if(i0 + 1 >= n * m)
            {
                lev += (res / (j0 * 100));
                res = 0;
                flag = 1;
                break;
            }
            int dif = (a[i0 + 1] - a[i0]);
            res -= dif * j0 * 100;
            j00 = j0;
            lev += dif;
            i0 ++; j0 ++;
        }
        if(res < 0) lev -= (((-1) * res) / (j00 * 100));
        if(flag) ans = 100;
        else ans = ((double)j00) / (m * n) * 100;
        printf("Region %d\n", Case ++);
        printf("Water level is %.2lf meters.\n", lev);
        printf("%.2lf percent of the region is under water.\n", ans);
    }
    return 0;
}