Uva-815 - Flooded!-AC

题意：矩阵形式给出每个区域（10*10米）海拔，给出洪水体积，假设整块地区四周有无限高的墙，把洪水灌入这个地区，求洪水水位和淹没面积占总面积的百分比。

思路：一维数组保存海拔数据，排序，计算出淹没最高位置的下标，即可容易求出所需。

注意只有一组海拔数据时的判断。

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int len,m,n,i,j,ele[1000],t=0;
    double vol;
    while(scanf("%d%d",&m,&n) && m && n)
    {
        memset(ele,0,sizeof(ele));
        len = m * n;
        for (i=0;i<len;i++)
            scanf("%d",&ele[i]);
        scanf("%lf",&vol);
        int temp;
        for (i=1;i<len;i++)
            for (j=0;j<len-i;j++)
                if (ele[j]>ele[j+1])
                {
                    temp=ele[j+1];
                    ele[j+1]=ele[j];
                    ele[j]=temp;
                }
        int su=0,su0=0;
        vol/=100;
        for (i=1;i<=len;i++)
        {
            su0=su;
            su+=((ele[i]-ele[i-1])*i);
            if (su>=vol  || su<0)    break;
        }
        printf("Region %d\nWater level is %.2f meters.\n%.2f percent of the region is under water.\n\n",++t,(vol-su0)/i+ele[i-1],(double)i/len*100);
    }
    return 0;
}