貪心 : 51nod 活動安排(活動選房間)

輸入 第一行一個正整數n (n <= 10000)表明活動的個數。 第二行到第(n + 1)行包含n個開始時間和結束時間。 開始時間嚴格小於結束時間,而且時間都是非負整數,小於1000000000 輸出 一行包含一個整數表示最少教室的個數。 輸入示例 3 1 2 3 4 2 9 輸出示例 2 這個策略是最優麼? 咱們想像一下k增長1的過程: 由於咱們是按照開始時間排序的,意味着當前考慮的這個活動開
相關文章
相關標籤/搜索