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