資訊學奧賽一本通 1323 活動選擇(evd)

2021-10-25 07:37:11 字數 744 閱讀 1026

【題目描述】

學校在最近幾天有n個活動,這些活動都需要使用學校的大禮堂,在同一時間,禮堂只能被乙個活動使用。由於有些活動時間上有衝突,學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。

現在給出n個活動使用禮堂的起始時間begini和結束時間endi(begini【輸入】

第一行乙個整數n(n≤1000);

接下來的n行,每行兩個整數,第乙個begini,第二個是endi(begini【輸出】

輸出最多能安排的活動個數。

【輸入樣例】

113 5

1 412 14

8 12

0 68 11

6 10

5 73 8

5 92 13

【輸出樣例】

4【心得】按區間有端點排序,排在前面區間跨度小。

【ac**】

#include

#include

#include

#include

using

namespace std;

const

int m=

10010

;struct range

a[m]

;bool

cmp(

struct range a,

struct range b)

intmain()

} cout

}

資訊學奧賽一本通 小球(drop)

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初,所有的節點都是false,當訪問到乙個節點時...

資訊學奧賽一本通 小球(drop)

this drop is gonna last forever!許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個...

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...