洛谷 P1190 接水问题（简单模拟）

最新推荐文章于 2024-06-23 19:24:56 发布

elorole

最新推荐文章于 2024-06-23 19:24:56 发布

阅读量891

点赞数 1

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/yczhaoxun/article/details/79822284

模拟专栏收录该内容

7 篇文章

订阅专栏

本文介绍了洛谷P1190接水问题的解题思路，通过模拟策略来确定水龙头出水量。首先将接水量分配到中间，然后在循环过程中，每次都找到当前接水的最小值，并将下一个水龙头的出水量分配给它。最后，最大接水量即为所求的时间。提供的代码展示了具体的实现过程。

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

题目链接：https://www.luogu.org/problemnew/show/P1190
思路：
1.用a[n]保存这些人的接水量，用s[m]保存这些水龙头需要出水的量，先把a[n]中0到m-1赋到s[m]中。
2.每次循环找到现在接水的最小值，把a[n]中下一个赋给它，例如s[m]现在是4、4、2，a[n]是4、4、2、1，那就把1即‘a[3]’赋到2即‘s[2]’上。
3.最后s[m]中的最大值就是所需时间。
代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int a[10005],s[105]={0};
int n,m;
int main(){
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m;i++)
        s[i]=a[i];
    int min;
    int c;
    for(int k,j=m;j<n;j++){//这两个循环是核心代码
        min=10000000;//坑点，最后的接水量可能很大
        for(k=0;k<m;k++){
            if(s[k]<min){
                min=s[k];
                c=k;
            }
        }
        s[c]+=a[j];
    }
    int max=0;
    for(int i=0;i<m;i++){
        if(s[i]>max)
            max=s[i];
    }
    printf("%d\n",max);
return 0;
}

总结：善于思考才能发现破题之路