poj1877

神坑的题！！！！

http://poj.org/problem?id=1877

题目：

将一个区域分成m*n个方块，每个方块有有一个海拔（可正可负）。求当给区域注入指定容量的水时，水面的海拔是多少，以及被水淹没的方块占总方块数的百分比。每个方块的面积为100m^2，水的容量单位为立方米。

当注水体积为0时，要注意输出的水平面高度也为0- -

#include <cstdio>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <fstream>
#include <math.h>
#include <queue>
#include <algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int m,n;
double v;
double a[1000];
int main()
{
	//freopen("input.txt","r",stdin);
	int kase=0;
	while(1)
	{
		kase++;
		cin>>m>>n;
		if(m==0&&n==0) break;
		for(int i=0;i<m*n;i++)
			cin>>a[i];
		sort(a,a+m*n);
		a[m*n]=INF;
		cin>>v;
		int ok=0;
		if(v==0) ok=1;
		double s=100;
		double num=0;
		int x=0;
		while(1)
		{
			if(v>0) num++;
			if((a[x+1]-a[x])*s>v) break;
			v-=(a[x+1]-a[x])*s;
			s+=100;
			x++;
		}
		double h=a[x]+v/s;
		if(ok) h=0;
		printf("Region %d\nWater level is %.2f meters.\n%.2f percent of the region is under water.\n\n",kase,h,100*num/n/m);
	}

	return 0;
}