P1190排队接水

这是2010年普及组第二题（话说我怎么只做普及组的题？因为太蒻）.

这道题可以用搜索或者模拟来做，果断编了几组例子去分析来模拟，利用了贪心的思想得出：每次比较每个水龙头的空闲时间点，谁早就放到谁那里，最后求时间最长的水龙头需要花多长时间。但是在这个过程中不知为何，中途竟然死循环了。另外这个题交了一遍就AC了。

1.写比较大小循环更替时要慎重，选好临界点

2.当程序出现无输出或RE时，一点点输出，精准排雷，实在不行就重新写

3.分析时一定多举例子分析

代码：

#include<iostream>

#include<cstdio>

#include<cmath>

#include<string>

#include<cstring>

#include<algorithm>

#define MAXN 10010

using namespace std;

int n,m;

int a[MAXN];

int ing[MAXN];//当前水龙头结束的总时间

int main(){

    scanf("%d",&n);

    scanf("%d",&m);

    for(int i=;i<=n;i++){

        scanf("%d",&a[i]);

    }

    for(int i=;i<=m;i++){

        ing[i]=a[i];

    //cout<<ing[i]<<endl;

    }

    ing[]=;

    int maxx=;

    for(int i=m+;i<=n;i++){//还剩下m+1~n人没接水

        for(int j=;j<=m;j++){

            if(ing[j]<ing[maxx]){

                maxx=j;

            }

        }

        ing[maxx]+=a[i];

    }

    int time=;

    for(int i=;i<=m;i++){

        if(ing[i]>time){

            time=ing[i];

        }

    }

    cout<<time;

    return ;

}

巴特西

P1190排队接水

最新文章

热门文章