F-浴缸 Gym102426F

F-浴缸 Gym102426F

题意：

有一个浴缸，给出长宽，并给出要注入的水的升数，同时，将浴缸看成一个个的小正方体组成，因此给出了每个位置的高度（从浴缸的顶端到正方体的顶端），求最终水面距浴缸顶端高度。

思路：

大佬说要用前缀数组，一开始没懂，后来再看了看题，发现浴缸的高度<=100,因此这就很显然了，记录每个初始高度，后来再遍历，高度之间从大到小，是前缀和的关系，下面判断什么时候大于等于注入水的量即可。

代码：

#include<iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int h[100+5];
int main(){
	int n,m,v;
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	while(cin>>n>>m>>v){
		int len = n*m,big=0;
		for(int i=0;i<len;i++){
		int t;
		cin>>t;
		h[t]++;
		big=max(t,big);
	}
	int tot=v,i;
	tot-=h[big];
	for(i=big-1;i>0&&tot;i--){
		h[i]+=h[i+1];
		tot-=h[i];
	}
	cout<<i<<endl;
	memset(h,0,sizeof(h));
	}
	
	return 0;
}