sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。
輸入包括多組輸入,每組輸入第一行為申請的活動數n,從第2行到n+1行,每行兩個數,是每個活動的開始時間b,結束時間e;
輸出每天最多能舉辦的活動數。
1215 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,結束時間...