815 - Flooded!

一般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;
}