習題 4_10 uva 815 洪水!（注意此題的換行打錯是wa,必須每個輸出後打空行！）

這題讀懂題意就可以了，意思是說從最低海拔開始灌水，每到下一個比他高的海拔則面積又加100（10*10），問最後水平面海拔是多少？
那麼 ：先排序
此時
分三種情況：爬的到下一個，
虛了，爬不動了，
（外面在判斷是否有水沒灌） 有的話比頂峯還高
代碼如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,a[1005];
	for (int t = 0;scanf("%d%d",&m,&n)==2 && m ; t++)
	{
		int sum = 100,water,ge = 0; 
		double haiba = 0;//海拔 
		 n*=m;//不在乎位置所以就只一個數組 
		for (int i = 0; i < n; i++)  scanf("%d",&a[i]);
		 sort(a,a+n);  haiba = a[0];//初始海拔 
		scanf("%d",&water);
		for (int i = 0; i < n-1; i++) 
		{   
		    //利用差莫得負數 
			if(water/sum >= a[i+1]-a[i])//如果進階成功 
			{
				water -= sum*(a[i+1]-a[i]);
				haiba = a[i+1];
				sum += 100; //後加保證外面的如果比頂峯還高sum 還成立 
			} 
			else//進階失敗 
			{
				haiba +=  water*1.0 /sum ;
				water = 0;
				break;
			}
		}
		if(water) haiba += water * 1.0/sum;//再進階 
		for (int i = 0; i < n;i++)//個數 
		   if(a[i] <= haiba) ge++;
		   else break;
	//	if(t) printf("\n");
		printf("Region %d\nWater level is %.2f meters.\n"
		"%.2f percent of the region is under water.\n\n",t+1,haiba,ge*100.00/n);
		
	}
	return 0;
}