活動選擇問題

2021-09-30 19:26:25 字數 926 閱讀 6851

活動選擇問題(使用c語言)

time limit: 1000 ms memory limit: 65536 kib

problem description

sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。

input

輸入包括多組輸入,每組輸入第一行為申請的活動數n(n<100),從第2行到n+1行,每行兩個數,是每個活動的開始時間b,結束時間e;

output

輸出每天最多能舉辦的活動數。

sample input

12

15 20

15 19

8 18

10 15

4 14

6 12

5 10

2 93 8

0 73 4

1 3

sample output

hint

source

#include

#include

#include

struct node

huo[

100]

;int

main()

}}int k=

0,t=0;

for(i=

0;iprintf

("%d\n"

,t);

}return0;

}

活動選擇問題

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,結束時間...