time limit: 1000ms memory limit: 65536k
sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。
輸入包括多組輸入,每組輸入第一行為申請的活動數n(n<100),從第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
#include #include #include struct node
a[150], b[150];
void sort(struct node a, int n)}}
}int main()
sort(a,n);
int k = 0;
b[0] = a[0];
for(i = 1;i < n;i++)
}printf("%d\n", k+1);
}return 0;
}
活動選擇問題
sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。輸入包括多組輸入,每組輸入第一行為申請的活動數n,從第2行到n 1行,每行兩個數,是每個活動的開始時間b,結束時間e 輸出每天最多能舉辦的活動數。12 15 20 15 19 8...
活動選擇問題
problem description sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。input 輸入包括多組輸入,每組輸入第一行為申請的活動數n n 100 從第2行到n 1行,每行兩個數,是每個活動的開始時間b,結束時間...
活動選擇問題
problem description sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。input 輸入包括多組輸入,每組輸入第一行為申請的活動數n n 100 從第2行到n 1行,每行兩個數,是每個活動的開始時間b,結束時間...