遊蕩的奶牛

2021-08-10 05:16:44 字數 583 閱讀 4852

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進行研究時,發現這個國外的流行應用,在核心 安全係...