题目：将一个区域分成m*n个方块，每个方块有有一个海拔（可正可负）。求当给区域注入指定容量的水时，水面的海拔是多少，以及被水淹没的方块占总方块数的百分比。每个方块的面积为100m^2，水的容量单位为立方米。
我看到网上有一些解题报告写的都很复杂，其实没有那么复杂，细心看下面的代码应该很容易就看懂了。
思路是很简单的：由于是注水，水会先填满海拔低的方块，所以将方块按海拔从低到高排序。特别注意的就是现在的底面积是不断增加的。
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include <algorithm>using namespace std;int elevation[905]; //每个地区的海拔高度
int water; //最后注入的水，单位是立方米
const int MAXN=9999;//哨兵
double result,percentage; //最后的海拔高度和百分比void testPrint(int Num)
{for(int i=0;i<Num;i++)printf("%d ",elevation[i]);printf("\n");
}int main()
{//freopen("in.txt","r",stdin);//10-meter squares 就是100平方米int m,n; //m,n都不会超过30int count=0;int i;int intercept; //高度差int nowArea;//现在的底面积while(scanf("%d%d",&m,&n)){if(m==0 && n==0)break;count++;int regionNum=n*m;//看似一个二维数组，实际上就是一个一位数组for(i=0;i<regionNum;i++)scanf("%d",&elevation[i]);elevation[i]=MAXN; //哨兵scanf("%d",&water);//排序sort(elevation,elevation+regionNum); //ok//testPrint(regionNum);//先尝试从最少水的那个地方开始灌水//高度就是他和下一个地区的高度差for(i=0;i<regionNum;i++){//如果水灌倒最后一个台阶，那就是都被淹了intercept=elevation[i+1]-elevation[i];nowArea=100*(i+1);if (water>intercept*nowArea){//放不下water-=intercept*nowArea;continue;}else{//剩下的水可以放得下result=(double)water/(double)nowArea+elevation[i];percentage=(double)((i+1)*100)/(double)regionNum;break;}}printf("Region %d\n",count);printf("Water level is %.2lf meters.\n",result);printf("%.2lf percent of the region is under water.\n\n",percentage);}return 0;
}