學校在最近幾天有n個活動，這些活動都需要使用學校的大禮堂，在同一時間，禮堂只能被乙個活動使用。由於有些活動時間上有衝突，學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。現在給出n個活動使用禮堂的起始時間begini和結束時間endi(begini第一行乙個整數n(n≤1000)；接下來的n行，每行兩個整數，第乙個begini，第二個是endi(begini輸出最多能安排的活動個數。
輸入樣例
11
3 51 4
12 14
8 12
0 68 11
6 10
5 73 8
5 92 13
4#include #include #include using namespace std;
struct node
a[1000010];
int cmp(node a, node b)
int main(void)
sort(a + 1, a + n + 1, cmp);
int ans = 0, t = -1;
for(int i = 1; i <= n; i ++)
}printf("%d\n", ans);
return 0;
}
貪心 1323 活動選擇
題目描述 學校在最近幾天有n個活動，這些活動都需要使用學校的大禮堂，在同一時間，禮堂只能被乙個活動使用。由於有些活動時間上有衝突，學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。現在給出n個活動使用禮堂的起始時間begini和結束時間endi begini 輸入 第一行乙個整數n n 100...
問題 E 例6 5 活動選擇
學校在最近幾天有n個活動，這些活動都需要使用學校的大禮堂，在同一時間，禮堂只能被乙個活動使用。由於有些活動時間上有衝突，學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。現在給出n個活動使用禮堂的起始時間begini begini 和結束時間endi begini di endi begini...
資訊學奧賽一本通 1323 活動選擇（evd）
題目描述 學校在最近幾天有n個活動，這些活動都需要使用學校的大禮堂，在同一時間，禮堂只能被乙個活動使用。由於有些活動時間上有衝突，學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。現在給出n個活動使用禮堂的起始時間begini和結束時間endi begini 輸入 第一行乙個整數n n 100...