UVA - 815 Flooded

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

原创最新推荐文章于 2022-02-02 23:04:19 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA

思路题专栏收录该内容

31 篇文章

订阅专栏

只需要对所有的单位square升序排序，从第一个开始往上添水即可；

#include <map>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 10000000
using namespace std;
typedef long long LL;

const int maxn = 910;
double a[maxn];
int main()
{
    int kase=1,n,m;
    while(scanf("%d %d",&n,&m)==2){
        if(!n&&!m) break;

        int kk=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                scanf("%lf",&a[kk++]);
        sort(a,a+kk);

        double L;
        scanf("%lf",&L); L/=100;

        bool flag=false;
        double zen=0,posi,percentage;
        for(int i=1;i<kk;i++){
            double add=(a[i]-a[i-1])*i;
            if(zen+add>L){
                posi=((L-zen)/i)+a[i-1];
                percentage=(i*1.0)/kk;
                flag=true;
                break;
            }
            else zen+=add;
        }
        if(!flag){
            posi=((L-zen)/kk)+a[kk-1];
            percentage=1;
        }
        printf("Region %d\n",kase++);
        printf("Water level is %.2lf meters.\n",posi);
        printf("%.2lf percent of the region is under water.\n\n",percentage*100);
    }
    return 0;
}