#include<stdio.h>
#define MAX 30
int main () {
int box[MAX*MAX];
int i,j,k,m,n,all,region=0;
double leftwater,fadepercent,waterlevel,averange,sum;
while( scanf("%d%d",&m,&n) != EOF ) {
if(m==0||n==0) {
return 0;
} else {
all=m*n;
for(i=0; i < all; i++) {
scanf("%d",&box[i]);
}
for(i=0; i < all; i++) {
k=i;
for(j=i+1; j< all; j++) {
if(box[k]>box[j]) {
k=j;
}
}
j=k;
k=box[j];
box[j]=box[i];
box[i]=k;
}
scanf("%lf",&leftwater);
sum = leftwater;
for(i=0; i< all-1; i++) {
sum = sum + box[i]*100;
averange = sum/(i*100+100);
if(averange <= box[i+1]) {
waterlevel = averange;
fadepercent = 100*((i+1)*1.0)/all;
break;
}
}
sum = sum + (box[all-1]*100);
if((sum/(100*all))>(box[all-1])) {
waterlevel = sum/(100*all);
fadepercent = 100;
}
printf("Region %d\nWater level is %.2lf meters.\n%.2lf percent of the region is under water.\n\n",++region,waterlevel,fadepercent);
}
}
return 0;
}
#include<stdio.h>
#define MAX 30
int main () {
int i,j,k,m,n,all,fadeland,region=0;
double fadepercent,waterlevel,leftwater;
int box[MAX*MAX];
while( scanf("%d%d",&m,&n) != EOF ) {
if(m==0||n==0) {
return 0;
} else {
all=m*n;
for(i=0; i < all; i++) {
scanf("%d",&box[i]);
}
scanf("%lf",&leftwater);
for(i=0; i < all; i++) {
k=i;
for(j=i+1; j< all; j++) {
if(box[k]>box[j]) {
k=j;
}
}
j=k;
k=box[j];
box[j]=box[i];
box[i]=k;
}
for(i=0; i< all-1; i++) {
leftwater -= ((box[i+1]-box[i])*100*(i+1));
if(leftwater <= 0) {
fadeland = i+1;
waterlevel = leftwater/((i+1)*100) + box[i+1];
fadepercent = (fadeland*1.0)/(all)*100;
break;
}
}
if(leftwater > 0) {
waterlevel = leftwater/(all*100) + box[all-1];
fadepercent = 100;
}
printf("Region %d\nWater level is %.2lf meters.\n%.2lf percent of the region is under water.\n\n",++region,waterlevel,fadepercent);
}
}
return 0;
}
Uva--815--Flooded!
最新推荐文章于 2018-08-17 11:03:54 发布