【问题描述】
有一个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;
}