UVa 815

最新推荐文章于 2022-02-02 23:04:19 发布

mkftrhpjql

最新推荐文章于 2022-02-02 23:04:19 发布

阅读量284

点赞数

分类专栏： sfjsrmjd 文章标签： UVa

本文链接：https://blog.csdn.net/mkftrhpjql/article/details/40685153

版权

sfjsrmjd 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#define LOCAL0
#include <stdlib.h>
#include <stdio.h>
#include "iostream"
#include "sstream"
#include <string.h>
#include <cmath>
#include "algorithm"
#define inf 0x3f3f3f3f
using namespace std;

int main(int argc, char const *argv[])
{
	#ifdef LOCAL
    freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    #endif
    double H;
    int m,n,tv,v,scnt,pcnt=0,i,j,lev[1000];
    while(cin>>m>>n,m&&n){
    	for(i=0;i<m*n;i++)
    		cin>>lev[i];
    	cin>>tv;
    	sort(&lev[0],&lev[m*n]);
    	H=lev[0];
    	for(j=0,scnt=1;j<m*n-1;++j,++scnt){
    		if(lev[j]==lev[j+1]) continue;
    		else{
    			v=100*(lev[j+1]-lev[j])*scnt;
    			if(v>=tv){
    				H=H+1.0*tv/scnt/100;
    				tv=0;
    				break;
    			}
    			else{
    				tv=tv-v;
    				H=H+(lev[j+1]-lev[j]);
    			}
    		}
    	}
    	if(tv>0){
    		H=H+1.0*tv/m/n/100;
    	}
    	double par=0.0;
    	for(i=0;i<m*n;++i){
    		if(H<lev[i])
    			break;
    	}
    	if(i==m*n) par=1;
    	else
    		par=1.0*i/m/n;
    	printf("Region %d\nWater level is %.2f meters.\n%.2f percent of the region is under water.\n\n", ++pcnt,H,par*100);
    }

	return 0;
}