Uva-815 - Flooded!-AC

来源：互联网发布：qs网络语是什么意思编辑：程序博客网时间：2024/05/18 02:50

题意：矩阵形式给出每个区域（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;}

0 0