洪水！（Flooded! ACM/ICPC World Final 1999,UVa815)

题目描述：竞赛入门经典的习题4-10

解题思路：1.把各个网格想象成一个数组

　　　　　2.排序

　　　　　3.雨水总体积去铺满

//太懒了只写了求海拔

 #include <stdio.h>
 #define maxn 50
 int altitude[maxn*maxn] ;int smr[maxn][maxn] ;
 int main(int argc, char *argv[])
 {
     int n,m,i ;
     while(scanf("%d%d",&n,&m) ==  &n &m){
         //循环输入
         for(i=;i<n*m;i++) scanf("%d",&altitude[i]) ;
         int water,count = i ; //网格数量
         scanf("%d",&water) ;
         //排序
          for(int i=;i<n*m-;i++)
              for(int j=;j<n*m--i;j++)
                  if(altitude[j]>altitude[j+]){
                      int t = altitude[j] ;
                      altitude[j] = altitude[j+] ;
                      altitude[j+] = t ;
                  }
         //for(int i=0;i<n*m;i++) printf("%d     ",altitude[i]) ;
         printf("\n") ;
         int i,lw ,flag=,t=;

         for(i=;i<count-;i++){
             if(altitude[i+]>altitude[i]){
                 t = (i+)*(altitude[i+] - altitude[i])** + t ;
                 if(t<=water) lw = t ;
                 else{
                     flag = ;
                     break ;
                 }
             }
             if(flag) break ;
             //printf("%d  ",lw);
         }
         //printf("\n%d",i) ;
         //printf("\n%d",altitude[i]) ;
         printf("\n%f",altitude[i]+(float)(water - lw)/((i+)*)) ;
     }
     return ;
 }