題目描述

三個(gè)農(nóng)民每天清晨5點(diǎn)起床，然后去牛棚給3頭牛擠奶。第一個(gè)農(nóng)民在300秒(從5點(diǎn)開始計(jì)時(shí))給他的牛擠奶，一直到1000秒。第二個(gè)農(nóng)民在700秒開始，在 1200秒結(jié)束。第三個(gè)農(nóng)民在1500秒開始2100秒結(jié)束。期間最長(zhǎng)的至少有一個(gè)農(nóng)民在擠奶的連續(xù)時(shí)間為900秒(從300秒到1200秒)，而最長(zhǎng)的無(wú)人擠奶的連續(xù)時(shí)間(從擠奶開始一直到擠奶結(jié)束)為300秒(從1200秒到1500秒)。

你的任務(wù)是編一個(gè)程序，讀入一個(gè)有N個(gè)農(nóng)民(1 <= N <= 5000)擠N頭牛的工作時(shí)間列表，計(jì)算以下兩點(diǎn)(均以秒為單位):

最長(zhǎng)至少有一人在擠奶的時(shí)間段。

最長(zhǎng)的無(wú)人擠奶的時(shí)間段。（從有人擠奶開始算起）

輸入輸出格式

輸入格式：

Line 1:
一個(gè)整數(shù)N。
Lines 2..N+1:
每行兩個(gè)小于1000000的非負(fù)整數(shù)，表示一個(gè)農(nóng)民的開始時(shí)刻與結(jié)束時(shí)刻。

輸出格式：
一行，兩個(gè)整數(shù)，即題目所要求的兩個(gè)答案。

輸入輸出樣例

輸入樣例#1：
3
300 1000
700 1200
1500 2100
輸出樣例#1：
900 300

說(shuō)明
題目翻譯來(lái)自NOCOW。
USACO Training Section 1.2
.
.
.
.
.
.

分析

直接爆枚
設(shè)一個(gè)數(shù)組來(lái)記錄當(dāng)前的時(shí)間點(diǎn)十分有人擠牛奶
有則更新記錄
注意：結(jié)束時(shí)間是沒(méi)有擠牛奶的！！！
.
.
.
.
.
.

程序：

#include<iostream> #include<string.h> #include<cstdio> using namespace std; int main() {int n,b,e,max1,max2;b=1000005;e=-1;max1=0;max2=0;bool a[1000005];memset(a,false,sizeof(a));cin>>n;int x,y;for (int i=1;i<=n;i++){cin>>x>>y;if (x<b) b=x;if (y>e) e=y;for (int j=x;j<y;j++)a[j]=true;}int b1,e1;b1=0;e1=0;for (int i=b;i<e;i++)if (a[i]==true){b1++;if (e1>max2) max2=e1;e1=0;} elseif (a[i]==false){e1++;if (b1>max1) max1=b1;b1=0;}if (b1>max1) max1=b1;if (e1>max2) max2=e1;cout<<max1<<' '<<max2;return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9499963.html

總結(jié)

以上是生活随笔為你收集整理的[USACO1.2]挤牛奶Milking Cows的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。