LCP 08 劇情觸發時間

2021-10-07 18:13:00 字數 1676 閱讀 8755

在戰略遊戲中,玩家往往需要發展自己的勢力來觸發各種新的劇情。乙個勢力的主要屬性有三種,分別是文明等級(c),資源儲備(r)以及人口數量(h)。在遊戲開始時(第 0 天),三種屬性的值均為 0。

隨著遊戲程序的進行,每一天玩家的三種屬性都會對應增加,我們用乙個二維陣列 increase 來表示每天的增加情況。這個二維陣列的每個元素是乙個長度為 3 的一維陣列,例如 [[1,2,1],[3,4,2]] 表示第一天三種屬性分別增加 1,2,1 而第二天分別增加 3,4,2。

所有劇情的觸發條件也用乙個二維陣列 requirements 表示。這個二維陣列的每個元素是乙個長度為 3 的一維陣列,對於某個劇情的觸發條件 c[i], r[i], h[i],如果當前 c >= c[i] 且 r >= r[i] 且 h >= h[i] ,則劇情會被觸發。

根據所給資訊,請計算每個劇情的觸發時間,並以乙個陣列返回。如果某個劇情不會被觸發,則該劇情對應的觸發時間為 -1 。

示例 1:

輸入: increase = [[2,8,4],[2,5,0],[10,9,8]] requirements = [[2,11,3],[15,10,7],[9,17,12],[8,1,14]]

輸出: [2,-1,3,-1]

解釋:初始時,c = 0,r = 0,h = 0

第 1 天,c = 2,r = 8,h = 4

第 2 天,c = 4,r = 13,h = 4,此時觸發劇情 0

第 3 天,c = 14,r = 22,h = 12,此時觸發劇情 2

劇情 1 和 3 無法觸發。

示例 2:

輸入: increase = [[0,4,5],[4,8,8],[8,6,1],[10,10,0]] requirements = [[12,11,16],[20,2,6],[9,2,6],[10,18,3],[8,14,9]]

輸出: [-1,4,3,3,3]

示例 3:

輸入: increase = [[1,1,1]] requirements = [[0,0,0]]

輸出: [0]

限制:1 <= increase.length <= 10000

1 <= requirements.length <= 100000

0 <= increase[i] <= 10

0 <= requirements[i] <= 100000

通過次數2,789提交次數12,325

class

solution

}// for(auto m:increase)

vector<

int>

res(requirements.

size()

,-1)

;for

(int k=

0;ksize()

;++k)}}

return res;}}

;

正確解法

class

solution

int maxlen = c.

size()

; vector<

int>res;

for(

int i=

0;isize()

;++i)

else

}return res;}}

;

LCP 08 暴力 二分

題意 傳送門 lcp 08 題解暴力 觸發條件要求 c c i c c i c c i 且 r r i r r i r r i 且 h h i h h i h h i 則分別處理 c,r h c,r,h c,r,h,對其排序後求各個場景的最小觸發時間,在 3 33 個屬性都滿足觸發的條件下,取最大值...

力扣 LCP08劇情觸發時間

題目描述 在戰略遊戲中,玩家往往需要發展自己的勢力來觸發各種新的劇情。乙個勢力的主要屬性有三種,分別是文明等級 c 資源儲備 r 以及人口數量 h 在遊戲開始時 第 0 天 三種屬性的值均為 0。隨著遊戲程序的進行,每一天玩家的三種屬性都會對應增加,我們用乙個二維陣列 increase 來表示每天的...