uva 815之理解诡异的海平线题目之不容易

首先题意：（这个真的令人无奈，题目都看不太明白）

网上百度了一下，就是以下意思：

给你n*m个格子，每个格子的面积是10*10米，整个区域外看作无限高的墙壁。输入每个格子的海拔高度（可能为负数），以及区域内的雨水总体积，输出区域水位的海拔高度以及淹没方格的占比。

注明一下：星星假装为水，题目给出了每个格子的海平面的高度。

最最最需要知道的是，装水是两个海平面之间的那个区域可以放水，而不是我画的那个方格，存水的是方格外面的区域。

海平线高度是什么意思——每个方格的海拔相当于这个方格的固体体积，可以把它们都看作木块，雨水只存在两个木块间高度差的空间内。

用两个栗子来解释一下！！！

 case :

 解答：
 首先我们看一下3000是否会将所有格子的空间都填埋了?   填埋最少所需的水量：((-)+(-))**=
 我们可以看到完全可以
 所有答案是   h=    百分比是1
图示：
      30
   20 20
10 10 10
0  0  0

case :

- - -

解答：
首先我们看一下3000是否会将所有格子的空间都填埋了?   填埋最少所需的水量：((-)+(-))**=
我们可以看到完全可以
所有答案是   h=-    百分比是1
图示：

-
- -
- - -

 Region 1
 Water level is 25.00 meters.
 66.67 percent of the region is under water.

 - - -

 Region
 Water level is -15.00 meters.
 66.67 percent of the region is under water.

通过上面的这些栗子，大概能明白本题的题意了吧！！！

现在就是解决问题的代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m;
    double count;
    int t=;
    while(cin>>n>>m)
    {
        if(t!=)
        cout<<endl;
        if(n==&&m==)
        break;
        t++;
        double a[];
        double sum=;
        double lever=;
        double len=;
//        double sum1=0;
        for(int i=;i<n*m;i++)
        {
        cin>>a[i];
        }

        sort(a,a+n*m);

        for(int i=;i<n*m-;i++)
        sum+=(a[i+]-a[i])*(i+);
//        cout<<"sum: "<<sum<<endl;

        cin>>count;
        count/=;

        if(sum<=count)
        {
        lever=;
        len=a[n*m-]-a[];
        count=count-sum;
        len+=count/(n*m);
        }
        else
        {
//        lever=count*100/(sum*1.00);
        for(int i=;i<n*m-;i++)
        {
            if((a[i+]-a[i])*(i+)>=count)
            {
                len+=count/(i+);
                lever++;
                break;
            }
            else
            {
                len+=(a[i+]-a[i]);
                count-=(a[i+]-a[i])*(i+);
                lever++;
            }
        }
        lever=lever/(n*m)*;
        }
        len=len+a[];
        cout<<"Region "<<t<<endl;
        cout<<"Water level is ";
        printf("%.2lf",len);
        cout<<" meters."<<endl;
        printf("%.2lf",lever);
        cout<<" percent of the region is under water."<<endl;

    }
}