sdut 2073 活動選擇問題

題目鏈結

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 3example output

5

#include

using namespace std;
vector int,
int>> vec;
intcmp
(pair<
int,
int> a,pair<
int,
int> b)
intmain()
);}sort
(vec.
begin()
,vec.
end(
),cmp)
;		ans =
1,k = vec[0]
.second;
for(
int i =
1;i < vec.
size()
;i++)}
printf
("%d\n"
,ans);}
return0;
}

貪心法 2073 活動選擇問題 SDUT

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

2073活動選擇問題

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

2073活動選擇問題

time limit 1000ms memory limit 65536kb submit statistic discuss problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input...