活動選擇問題

2021-06-20 06:23:38 字數 743 閱讀 7906

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

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

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

12

15 20

15 19

8 18

10 15

4 14

6 12

5 10

2 93 8

0 73 4

1 3

5

#includeint main()

;/初始化

int i = 0, count = 0;//初始化

int timestart = 0;//初始化

while(scanf("%d", &n)!=eof)//排序n個不同事件,規則:按照結束時間從小到大排

while(i= timestart)

i++;

}printf("%d\n", count);

timestart = 0;//此處比較容易忽略,注意清零

i=0;//清零

count = 0;//清零

}return 0;

}

反思:這個題做了乙個下午,一直wa, 最後和同學一起討論才知道「清零」, 這是乙個容易忽略的地方。。。一定要注意哈!!

活動選擇問題

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

活動選擇問題

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