一般WA都是因为思维不够严密。
一开始漏掉了m*n==1的情况和水量非常多的情况(四周是无限高的墙)
#include<stdio.h>
#include<string.h>#include<stdlib.h>
int cmp(const void *a,const void *b){
return *(int *)a-*(int *)b;
}
int a[2000];
int main(){
int i,j,m,n,zz=0;
while(scanf("%d%d",&m,&n)!=EOF&&m){
memset(a,0,sizeof(a));
for(i=0;i<m*n;i++)
scanf("%d",&a[i]);
int maxn=0,v;
scanf("%d",&v);
qsort(a,m*n,sizeof(int),cmp);
int ans=1,x,y,cha=0,t=0,z=0;
if(m*n==1){
z=a[0];cha=v;
}
else{
for(i=0;i<m*n-1;i++){
maxn=maxn+(a[i+1]-a[i])*100*ans;
ans++;
if(maxn>=v){
x=a[i];y=a[i+1];cha=v-t;break;
}
if(i==m*n-2&&maxn<v){
z=a[i+1];cha=v-maxn;break;
}
t=maxn;
}
}
double shuimian=0.00,baifen=0.00;if(z==0)
shuimian=cha*1.0/(100.0*(ans-1))+x*1.0;
else
shuimian=z*1.0+cha*1.0/(100.0*ans);
int kase=0;
for(i=0;i<m*n;i++){
if(a[i]<shuimian)
kase++;
else
break;
}
baifen=(kase*1.0/(m*n*1.0))*100.0;
printf("Region %d\n",++zz);
printf("Water level is %.2f meters.\n",shuimian);
printf("%.2f percent of the region is under water.\n\n",baifen);
}
return 0;
}