POJ-1887

#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
using namespace std;

int main(int argc, char *argv[]){
int m,n;
int index=0;
while(cin>>m>>n,m|n){
index++;
vector<int> v;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
int height;
cin>>height;
v.push_back(height);
//cout<<"add: "<<height<<endl;
}
}

sort(v.begin(),v.end());

int walterVolume;
cin>>walterVolume;

int sumLand=0;

int baseHeight=0;
int curHeight;
for(vector<int>::iterator iter=v.begin();iter!=v.end();++iter){
if(iter==v.begin()){
baseHeight=*iter;
curHeight=baseHeight;
sumLand++;

continue;
}

curHeight=*iter;

int addWalter=sumLand*(curHeight-baseHeight)*100;
if(addWalter>=walterVolume){
break;
}else{
walterVolume-=addWalter;
baseHeight=curHeight;
sumLand++;

//cout<<"walterVolume= "<<walterVolume<<endl;
}
}

float walterHeight=baseHeight+walterVolume*1.0/100/sumLand;
float persent=100*sumLand*1.0/v.size();

cout<<"Region "<<index<<endl;
printf("Water level is %0.2f meters.\n",walterHeight);
printf("%0.2f percent of the region is under water.\n",persent);
}
return 0;
}