UVA-815 flooded!(白书说能锻炼思维的题)

#include<iostream>
#include<algorithm>
#include<cstdio> 
using namespace std;
int main() {
	//freopen("input.txt","r",stdin);
	int n,m;
	int region=1;
	while(cin>>n>>m) {
		double squ[1000];
		if(n==0 && m==0)
			break;
		//储存到一维数组中 
		for(int i=0;i<n*m;i++)
			cin>>squ[i];
		double flood;
		cin>>flood;
		//这里要处理一下，否则会超限（反正因为这个WA了无数次） 
		flood/=100;
		//从小到大 
		sort(squ,squ+n*m);
		double high,per;
		for(int i=0;i<n*m;i++){
			if(i!=n*m-1){
				//如果填满后洪水还剩余
				if( (squ[i+1]-squ[i])*(i+1) < flood)
					flood-=(squ[i+1]-squ[i])*(i+1);
				else{
					//如果没有剩余 
					high=flood/(i+1);
					high+=squ[i];
					per=(double)(i+1)/(m*n);
					per*=100;
					break;
				}
			}else{
				//如果填满了所有的格子还是有剩余 
				high=flood/(i+1);
				high+=squ[i];
				per=(double)(i+1)/(m*n);
				per*=100;
			}
		}
		//还有OJ的变态毛病，就是必须要多输出一个回车符下行 
		printf("Region %d\nWater level is %.2lf meters.\n%.2lf percent of the region is under water.\n",region++,high,per);	
	}
	return 0;
}