1.2.1 milking cows 擠牛奶
time limit: 1 sec memory limit: 64 mb
submit: 314 solved: 66
[submit][status][discuss]
description
三個農民每天清晨5點起床，然後去牛棚給3頭牛擠奶。第乙個農民在300時刻(從5點開始計時，秒為單位)給他的牛擠奶，一直到1000時刻。第二個農民在700時刻開始，在 1200時刻結束。第三個農民在1500時刻開始2100時刻結束。期間最長的至少有乙個農民在擠奶的連續時間為900秒(從300時刻到1200時刻)，而最長的無人擠奶的連續時間(從擠奶開始一直到擠奶結束)為300時刻(從1200時刻到1500時刻)。 你的任務是編乙個程式，讀入乙個有n個農民(1 <= n <= 5000)擠n頭牛的工作時間列表，計算以下兩點(均以秒為單位): 最長至少有一人在擠奶的時間段。 最長的無人擠奶的時間段。（從有人擠奶開始算起）
input
line 1: 乙個整數n。 lines 2..n+1: 每行兩個小於1000000的非負整數，表示乙個農民的開始時刻與結束時刻。
output
一行，兩個整數，即題目所要求的兩個答案。
sample input
3 300 1000
700 1200
1500 2100
sample output
900 300
樣例好過
但是卡在了
4 300 400
600 700
750 800
780 2000
前兩組之間的時間間隔大於第二組與第三組之間的間隔，但是到第三組的時候，r和l就應該附上第三組的值了，而不能還在第二組那裡
**：
#include
#include
#include
using
namespace
std;
struct timea[5010];
bool cmp(struct time a,struct time b)
int main()
else
if(a[i].p>r)
if(ans>maxx)
maxx=ans;
}printf("%d %d",maxx,minn);
return
0;}
ACM日常訓練 Milking Cows 擠牛奶
description 三個農民每天清晨5點起床，然後去牛棚給3頭牛 第乙個農民在300時刻 從5點開始計時，秒為單位 給他的牛 一直到1000時刻。第二個農民在700時刻開始，在 1200時刻結束。第三個農民在1500時刻開始2100時刻結束。期間最長的至少有乙個農民在 的連續時間為900秒 從3...
擠牛奶洛谷uasco
題目描述 三個農民每天清晨5點起床，然後去牛棚給3頭牛 第乙個農民在300秒 從5點開始計時 給他的牛 一直到1000秒。第二個農民在700秒開始，在 1200秒結束。第三個農民在1500秒開始2100秒結束。期間最長的至少有乙個農民在 的連續時間為900秒 從300秒到1200秒 而最長的無人 的...
7 5 1 2 1 擠牛奶 80分
三個農民每天清晨 5 點起床,然後去牛棚給 3 頭牛 第乙個農民在 300 時刻 從 5 點開始計時,秒為單位 給他的牛 一直到 1000 時刻.第二個農民在 700 時刻開始,在 1200 時刻結束.第三個 農民在 1500 時刻開始 2100 時刻結束.期間最長的至少有乙個農民在 的連續時間為 ...