Flooded! UVA - 815（简单计算 -洪水）

题目大概：

在n×m的网格世界中（有边界，水不外流），每个网格单位均为10×10的正方形，天上下起大雨，输入降水量和每个格子的海拔高度，输出水位海拔高度和有水区域（格子高度严格小于水平面）百分比
UVA-815

理解：

需要注意以下几点：
1.先淹没较矮的，由低到高，水量够大可全部淹没；走块计算最多能完全淹没几个
2.既然是海拔高度，完全可以全为负数 但按照均为正的思路走下去一般也不会错
3.我们认为只要下雨，最矮的肯定要被淹没了（没有下水道的哈~）
4.题中说严格小于，以下代码并没有体现却也AC了，也许测试数据弱辽8= = 就不改了（我懒了···）
5.本来以为要考虑精度问题，后来写出代码发现乘除法就几步，且保留到第二位，也许要求不高，就没管它 （嗯没错我又懒了···- -）
6.武汉加油！！！
奉AV AC代码：

//#include "stdafx.h"
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
using namespace std;
const int S = 10 * 10;//每个方格的面积
int main() {
	int cp = 0;
	int n, m;
	int w;//water quantity.
	int i;
	while (cin >> n >> m && n) {
		n = n*m;//只需要n*m嘛
		int a[999] = { 0 };
		for (int i = 0; i < n; i++) cin >> a[i];
		sort(a, a + n);
		cin >> w;
		for (i = 1; i < n; i++) {//从a[1]开始计算  a[0]一定被淹没
			int h = (a[i] - a[i-1]) * i * S;
			if (w < h) break;//应该 <= 更严谨8
			w -= h;
		}
		double H = a[i-1] + w*1.0 / i / S;//水位 = 完全淹没建筑高度 + 剩余高度
		printf("Region %d\n" ,++cp);
		printf("Water level is %.2lf meters.\n", H);
		printf("%.2lf percent of the region is under water.\n\n", i*100.0/n);//i = (i-1) + 1 （尾空行）
	}
	return 0;
}