UVA - 815 Flooded!

最新推荐文章于 2022-08-24 09:05:26 发布

原创最新推荐文章于 2022-08-24 09:05:26 发布 · 554 阅读

0 ·

CC 4.0 BY-SA版权

基础算法同时被 2 个专栏收录

49 篇文章

订阅专栏

UVA

11 篇文章

订阅专栏

本文深入探讨了一个基于模拟的算法实现，该算法通过输入一系列数值和条件，进行排序和计算，最终输出特定区域的水位高度及受水淹比例，展示了算法在解决实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟一下

#include <bits/stdc++.h>
using namespace std;
#define MAXN 900

int main()
{
    int a[MAXN];
    double sum,h,ev;
    int cases=0,n,m,po,t;
    while(cin>>n>>m&&n)
    {
        for(int i=1;i<=n*m;i++)
            cin>>a[i];
        cin>>sum;
        sum/=100;
        for(int i=1;i<n*m;i++)
        {
            t=i;
            for(int j=i+1;j<=n*m;j++)
                if(a[j]<a[t]) t=j;
            if(t!=i)
            {
                int tmp=a[i];
                a[i]=a[t];
                a[t]=tmp;
            }
        }
        for(int i=2;i<=n*m;i++)
        {
            po=(a[i]-a[i-1])*(i-1);
            if(sum>=po)
            {
                sum-=po;
            }
            else
            {
                h=a[i-1]+sum/(i-1);
                sum=0;
                ev=(i-1)*1.0/n/m;
                break;
            }
        }
        if(sum)
        {
            h=a[n*m]+sum/n/m;
            ev=1;
        }
        printf("%d\n",++cases);
        cout<<"Region "<<++cases<<endl;
        printf("Water level is %.2lf meters.\n",h);
        printf("%.2lf percent of the region is under water.\n\n",ev*100);
    }
    return 0;
}