UVa815_Flooded!

 #include <iostream>

 //#include <fstream>

 #include <iomanip>

 #include <cstdio>

 #include <algorithm>

 #include <cstring>

 using namespace std;

 const int maxn =  *  + ;

 const int space =  * ;

 int main()

 {

     //ofstream out("out.txt");

     int m, n, kase = , volume;    //降水总量

     double eleva[maxn], height;    //每个格子的海拔高度, 输入的高度

     double percnt = ;             //有多少百分比的区域

     while (cin >> m >> n)

     {

         memset(eleva, , sizeof(eleva));

         if (!m && !n) break;

         for (int i = ; i < m; i++)

         {

             for (int j = ; j < n; j++)

             {

                 cin >> height;

                 eleva[i * n + j] = height;

             }

         }

         cin >> volume;

         sort(eleva, eleva + m*n);              //排序

         int k, comput = ;                     //计算已经淹没地区的水量

         for (k = ; k < m*n; k++)

         {

             int tmp = comput + (eleva[k] - eleva[k - ]) * space * k;

             if (tmp >= volume)

                 break;

             comput = tmp;

         }

         double water = (volume - comput) / (double)(k * space) + eleva[k - ];    //最终水平面高度是 = 当前被淹没的最高海拔 + 水面比当前海拔高出的高度

         cout << "Region " << ++kase << "\n";

         cout << fixed << setprecision()

              << "Water level is " << water << " meters.\n";

         double total = m*n;

         percnt = (k*100.0 / total) ;         //被淹没区域比例 = 当前比水平面低的海拔数 / 区域总数

         cout << fixed << setprecision()

             << percnt << " percent of the region is under water.\n\n";

     }

     return ;

 }

如图，将海拔按高矮排序好(先排序好，比较容易计算已经淹没地区的水量),由于是水往地处流，如果水量如图，淹没区域如图中阴影地区。