fj 有 n (1 <= n <= 50,000)頭牛,fj的草地可以認為是一條直線。 每只牛只喜歡在某個特定的範圍內吃草。第i頭牛喜歡在區間(s_i, e_i)吃草, (1 <= s_i < e_i; s_i < e_i<= 100,000,000).
下面的樣例有5頭奶牛:
這5頭奶牛的範圍分別是:(2, 4), (1, 12), (4, 5), (7, 10) (7, 8)。 顯然,第1、3、4,共3只奶牛可以同時吃草,第1、3、5也可以。
*一行: 乙個整數,最多可以有多少頭牛同時吃草.
輸入樣例:
52 4
1 12
4 57 10
7 8輸出樣例: 3
解題思路:運用貪心的策略,先用結構體儲存起點和終點,再根據終點(右端點)排序(因為起點排序可能會導致奶牛活動的重疊),之後一頭頭地進行比較。
**如下:
#includeusing namespace std;
struct cowa[50010];
bool mycmp(cow x,cow y)
} cout<
題解 遊蕩的奶牛 C
題目 題目描述 奶牛們在被劃分成n行m列 2 n 100 2 m 100 的草地上游走,試圖找到整塊草地中最美味的牧草。farmer john在某個時刻看見貝茜在位置 r1,c1 恰好t 0 t 15 秒後,fj又在位置 r2,c2 與貝茜撞了正著。fj並不知道在這t秒內貝茜是否曾經到過 r2,c2...
題解 JZOJ 1352 遊蕩的奶牛
奶牛們在被劃分成n行m列 2 n 100 2 m 100 的草地上游走,試圖找到整塊草地中最美味的牧草。farmer john在某個時刻看見貝茜在位置 r1,c1 恰好t 0 t 15 秒後,fj又在位置 r2,c2 與貝茜撞了正著。fj並不知道在這t秒內貝茜是否曾經到過 r2,c2 他能確定的只是...
遊蕩VeryCD整個業務線
本次測試,將通過verycd的自身業務邏輯,結合網際網路公開的大資料,對verycd進行的一次白帽測試。僅僅是測試行為,為了向大眾解釋大資料hack的嚴重性,未導verycd的任何一條資料。1 介紹概述 先談一下本文的立足點,在針對wordpress進行研究時,發現這個國外的流行應用,在核心 安全係...