刚开始一看是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;
}