UVa815改 洪水

【问题描述】

　　有一个n行m列的网格，每个格子是边长为10米的正方形，网格四周是无限高的墙壁，第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水，请你计算网格中的水平面的海拔高度，以及有水格子数目。注意，在网格中，所有有水格子的水平面的海拔高度相同，所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。

【输入格式】

　　第一行整数n和m，表示网格有n行m列。
　　接下来是n行m列的矩阵，第i行第j列的数字为对应格子的海拔高度h[i][j]。
　　最后一行为整数T，表示网格中水的体积。

【输出格式】

　　第一行为一个实数，表示水平面的海拔高度，保留2位小数。
　　第二行为一个整数，表示有水格子的数目。

【输入样例】

3 3
25 37 45
51 12 34
94 83 27
10000

【输出样例】

46.67
6

【数据范围】

1<=n,m<=30
0<=h[i][j]<=1 000 000
1<=T<=1 000 000 000

这道题和UVa815不一样的只有输入和输出，所以思路是一样的。我想的是先从海拔由低到高排序，计算水的体积加上有水的每个格子*面积所组成的体积，再除以有水的格子的总面积，就得到水平面的海拔高度。如果有水格子的海拔高度严格小于水平面高度，则得到的水平面的海拔高度以及有水的格子数就是答案。可惜最后没有考虑好格子海拔全部相等的情况，下一次要注意这种特殊情况的处理。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
int n,m,T,s=100,d;
vector<int>a;

int main()
{
    //freopen("1.txt","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    {
        scanf("%d",&d);
        a.push_back(d);
    }
    scanf("%d",&T);

    sort(a.begin(),a.end());
    long long tot=0,cnt=0;
    int t=0;
    double ans=0;
    int ok=0;
    for(int i=0;i<n*m;i++)
    {
         tot+=a[i];
         t=max(t,a[i]);
         if((double)((double)(T+tot*s)/(s*(i+1)))>t)
         if((double)((double)(T+tot*s)/(s*(i+1)))<=a[i+1])
         {
            ok=1;
            ans=(double)((double)(T+tot*s)/(s*(i+1)));
            cnt=i+1;
            break;
         }
    }
    if(ok==0) ans=(double)((double)(T+tot*s)/(s*(n*m))),cnt=n*m;
    printf("%.2lf\n",ans);
    printf("%d",cnt);
    return 0;
}