活動選擇問題

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 3sample output5題解

#include

#include

struct lqc//用結構體儲存資料

a[101],b[101],t;

void paixu(struct lqc a,int n)//排序函式}}

}int main()

}printf("%d\n",k);//輸出的為事件或者活動的件數

}return 0;

活動選擇問題

sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。輸入包括多組輸入，每組輸入第一行為申請的活動數n，從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間e 輸出每天最多能舉辦的活動數。12 15 20 15 19 8...

活動選擇問題

time limit 1000ms memory limit 65536k sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活...

活動選擇問題

problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間...