time limit: 1000ms
memory limit: 65536kb
submit
statistic
problem description
sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。
input
輸入包括多組輸入，每組輸入第一行為申請的活動數n(n<100)，從第2行到n+1行，每行兩個數，是每個活動的開始時間b，結束時間e；
output
輸出每天最多能舉辦的活動數。
example input
1215 20
15 19
8 18
10 15
4 14
6 12
5 10
2 93 8
0 73 4
1 3
example output
5
hint
author
#include
struct node
a[110],b[110],t;
void sort(struct node a,int n)
} }
int main()
} printf("%d\n",k); }
return 0; }
活動選擇問題（貪心）
time limit 1000ms memory limit 65536k 有疑問？點這裡 學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社團都提交了他們使用該中心的活動計畫 即活動的開始時刻和截止時刻 請...
活動選擇問題 貪心
排程共享資源的多個活動，目標是選出乙個最大的互相相容的活動集合。有乙個n個活動的集合 s 每個活動都有乙個開始時間si 結束時間fi。時間段不相互重疊的活動是互相相容的，選出乙個最大的相容活動子集。記 定理1 考慮任意非空子問題 首先要將每個活動的時間段按照結束時間 增序 排序。直觀上，我們每次應該...
貪心 活動選擇問題 OJ
sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。輸入包括多組輸入，每組輸入第一行為申請的活動數n，從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間e 輸出每天最多能舉辦的活動數。12 15 20 15 19 8...