題目描述
三個農民每天清晨 5 點起床，然後去牛棚給三頭牛**。
第乙個農民在 300 秒 (從 5 點開始計時) 給他的牛**，一直到 1000 秒。第二個農民在 700 秒開始，在 1200 秒結束。第三個農民在 1500 秒開始，2100 秒結束。
期間最長的至少有乙個農民在**的連續時間為 900 秒 (從 300 秒到 1200 秒)，而最長的無人**的連續時間(從**開始一直到**結束)為 300 秒 (從 1200 秒到 1500 秒)。
你的任務是編乙個程式，讀入乙個有 n 個農民擠 n 頭牛的工作時間列表，計算以下兩點(均以秒為單位):
最長至少有一人在**的時間段。
最長的無人**的時間段。（從有人**開始算起）
輸入格式
第一行乙個正整數 n
接下來 n 行，每行兩個非負整數 l,r，表示乙個農民的開始時刻與結束時刻。
輸出格式
一行，兩個整數，即題目所要求的兩個答案。
輸入輸出樣例
輸入 #13
300 1000
700 1200
1500 2100
輸出 #1
900 300
說明/提示
【資料範圍】
對於 100% 的資料，1≤n≤5000，0≤l≤r≤106。
有n個時間段，n個人，每個時間段都已一人**（可能同時進行），每次**有一人從li擠到ri，問最大有人**時間段和無人**時間段
這題我們可以用離散化，用乙個結構體去找答案就ok了
離散化題目
#include
#include
#include
using
namespace std;
int n,s,ss;
struct node
a[5005
],x;
bool
cmp(node x,node y)
//快排
intmain()
}printf
("%d %d"
,s,ss)
;}
SSL 1088 擠牛奶 離散化
time limit 1000ms memory limit 65536k total submit 317 accepted 171 description 三個農民每天清晨5 55點起床，然後去牛棚給3 33頭牛 第乙個農民在300 30030 0時刻 從5 55點開始計時，秒為單位 給他的牛 ...
離散化 USACO 1 2 擠牛奶
description 三個農民每天清晨5點起床，然後去牛棚給3頭牛 第乙個農民在300時刻 從5點開始計時，秒為單位 給他的牛 一直到1000時刻。第二個農民在700時刻開始，在 1200時刻結束。第三個農民在1500時刻開始2100時刻結束。期間最長的至少有乙個農民在 的連續時間為900秒 從3...
洛谷P2070 離散化區間
題目傳送門 p2070 刷牆 思路1 題解原鏈結 farmer john已經設計了一種方法來裝飾穀倉旁邊的長柵欄 把柵欄認為是一根一維的線 他把乙隻畫刷綁在他最喜愛的奶牛bessie身上，之後就去喝一杯冰水，而bessie隔著柵欄來回走，當她走過某個地方，這裡的一段柵欄就被刷上了塗料。bessie從...