#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
//freopen("input.txt","r",stdin);
int a[900]={0},b[900]={0},t;
int m,n,i,j,temp,R=0;
double h,T;
while(cin>>m>>n)
{
if(!m)
break;
for(i=0;i<m*n;i++)
{
cin>>a[i];
b[i]=a[i];
}
cin>>T;
for(i=0;i<m*n;i++)
for(j=i+1;j<m*n;j++)
if(b[j]<b[i])
{
temp=b[i];
b[i]=b[j];
b[j]=temp;
}
b[n*m]=100000;
while(1)
{
i=0;
while(b[++i]==b[0]);
if(i==n*m)
{
h=b[0]+T/(100*i);
break;
}
t=i*100*(b[i]-b[0]);
if(t<=T)
{
T-=t;
for(j=0;j<i;j++)
b[j]=b[i];
h=b[i];
}
else
{
h=b[0]+T/(100*i);
break;
}
}
int count=0;
for(i=0;i<n*m;i++)
if(a[i]<h)
count++;
cout<<"Region "<<++R<<endl;
printf("Water level is %.2f meters.\n",h);
printf("%.2f percent of the region is under water.\n",(float)count*100/(n*m));
cout<<endl;
}
return 0;
}
UVA - 815 Flooded!
最新推荐文章于 2022-08-24 09:05:26 发布