time limit: 1000 ms
memory limit: 65536 kib
submit
statistic
problem description
sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。
input
輸入包括多組輸入，每組輸入第一行為申請的活動數n(n<100)，從第2行到n+1行，每行兩個數，是每個活動的開始時間b，結束時間e；
output
輸出每天最多能舉辦的活動數。
sample input
1215 20
15 19
8 18
10 15
4 14
6 12
5 10
2 93 8
0 73 4
1 3
sample output
5
hint
#include#includeusing namespace std;
typedef struct activityactivity;
struct activity act[100];
int res[100];
bool cmp(struct activity x,struct activity y)
else
} int p=0;
for(int i=0;i} printf("%d\n",p);
}return 0;
}
SDUT 貪心 活動選擇問題
problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間...
SDUT 貪心 活動選擇問題
problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間...
SDUT 貪心 活動選擇
活動選擇 學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社團都提交了他們使用該中心的活動計畫 即活動的開始時刻和截止時刻 請設計乙個演算法來找到乙個最佳的分配序列，以能夠在大學生藝術中心安排不衝突的盡可能多...