洛谷P1204 or SSL-1088 USACO 1.2 挤牛奶

简介: 洛谷P1204 or SSL-1088 USACO 1.2 挤牛奶

题目描述

三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。

你的任务是编一个程序,读入一个有N个农民(1 <= N <= 5000)挤N头牛的工作时间列表,计算以下两点(均以秒为单位):

bullet 最长至少有一人在挤奶的时间段。

bullet 最长的无人挤奶的时间段。

输入

Line 1:

一个整数N。

Lines 2…N+1:

每行两个小于1000000的非负整数,表示一个农民的开始时刻与结束时刻。

输出

一行,两个整数,即题目所要求的两个答案。

样例输入

3
300 1000
700 1200
1500 2100

样例输出

900 300

解题思路:这个题就是简单的暴力求解,把在工作的时间标记为1,然后不在工作的时间标记为0,然后求出连续的1和0的个数。

程序代码:

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int jmj[1000000];
int main()
{
    int i,n,j,k,m,t,ans1,ans2,f1,f2;
    while(scanf("%d",&n)!=EOF)
    {
        int l=99999999;
        int r=-1;
        memset(jmj,0,sizeof(jmj));
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&k,&t);
            r=max(r,t);
            l=min(l,k);
            for(j=k;j<t;j++)
                    jmj[j]=1;
        }
        f1=0;
        int flag=1;
        ans1=ans2=0;//要初始化定义一下**加粗样式**
        for(int i=l;i<r;i++) 
        {
            if(jmj[i]) 
            {
                f1++;
                ans1=max(ans1,f1);
                f2=0;
            }
            else
            {
                f2++;
                ans2=max(ans2,f2);
                f1=0;
            }
        }
        printf("%d %d\n",ans1,ans2);
    }
    return 0;   
} 
相关文章
|
设计模式 Go
go 设计模式之观察者模式
go 设计模式之观察者模式
|
C# 图形学
【Unity 3D】C#中String类的介绍及字符串常用操作详解(附测试代码 超详细)
【Unity 3D】C#中String类的介绍及字符串常用操作详解(附测试代码 超详细)
649 0
|
存储 缓存 NoSQL
【Redis从头学-15】三个通俗例子带你理解Redis缓存击穿、缓存穿透、缓存雪崩并从思路引导三者的解决方案
【Redis从头学-15】三个通俗例子带你理解Redis缓存击穿、缓存穿透、缓存雪崩并从思路引导三者的解决方案
201 0
|
机器学习/深度学习 算法 计算机视觉
python opencv图像处理(七)
python opencv图像处理(七)
166 0
|
数据安全/隐私保护 C语言
【C语言】央视点评过的分支和循环语句(2)
【C语言】央视点评过的分支和循环语句(2)
|
Java Spring
Spring - TransactionalEventListener 解决事务未提交读取不到数据问题(二)
Spring - TransactionalEventListener 解决事务未提交读取不到数据问题(二)
857 0
|
云安全 运维 安全
传统企业业务上云基础安全防护
提供传统企业业务上云后,如何在云上构建网络全、主机安全、入侵检测、运维审计等可实操最佳实践。
传统企业业务上云基础安全防护
|
3天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!