uva 815 Flooded!

题意：n*m的网格，每个网格10m的正方形，网格四周是无限大的墙壁，输入每个格子的高度和洪水的体积，求水位的高度和淹没的面积。

分析：水肯定是先淹没高度低的，后淹没高度高的，所以对所有海拔排序，从低向高遍历，直到遇到不能淹没的网格停止。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int mmax=35*35;
int dp[mmax],n,m;

int main()
{
   for (int kase = 1; scanf("%d%d", &n, &m), n&&m; kase++)
   {
      n*=m;
      for(int i=0;i<n;i++)
         cin>>dp[i];
      sort(dp,dp+n);
      dp[n]=0x7fffffff;

      int t;double sum;
      cin>>sum;sum/=100;

      for(t=1;t<=n;t++)
      {
         sum+=dp[t-1];
         if(sum/t<=dp[t])
            break;
      }
      printf("Region %d\n", kase);
      printf("Water level is %.2lf meters.\n", sum/t);
      printf("%.2lf percent of the region is under water.\n\n", t*100.0/n);
   }
   return 0;
}