【題目描述】
學校在最近幾天有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...