c - 活動選擇問題
description
sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。
input
輸入第一行為申請的活動數n(n<100),從第2行到n+1行,每行兩個數,是每個活動的開始時間b,結束時間e;output
輸出每天最多能舉辦的活動數。input
12output15 20
15 19
8 18
10 15
4 14
6 12
5 10
2 93 8
0 73 4
1 3
#include
#include
#include
struct node
a[150
],b[
150]
,temp;
intmain()
for(i=
0; i1; i++)}
}int k=0;
b[0]
=a[0];
for(i=
1; iprintf
("%d\n"
,k+1);
}return0;
}
C 活動選擇問題 SDUT
description sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。input 輸入包括多組輸入,每組輸入第一行為申請的活動數n n 100 從第2行到n 1行,每行兩個數,是每個活動的開始時間b,結束時間e output...
活動選擇問題
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行,每行兩個數,是每個活...