time limit: 1000ms
memory limit: 65536kb
submit
statistic
discuss
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 3
example output
思路:將活動結束時間依次由小到大排列,如果結束時間相同,則按起始時間由小到大排列,然後依次選擇時間不交叉的時間段作為選中的活動。
#includestruct activity
;void sort(struct activity *a,int n)}}
//for(i=0;ia[j].s)}}
}int main()
}printf("%d\n",count);
}return 0;
}
2073活動選擇問題
活動選擇問題 problem description sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。input 輸入包括多組輸入,每組輸入第一行為申請的活動數n n 100 從第2行到n 1行,每行兩個數,是每個活動的開始時...
sdut 2073 活動選擇問題
題目鏈結 problem description sdut大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。input 輸入包括多組輸入,每組輸入第一行為申請的活動數n n 100 從第2行到n 1行,每行兩個數,是每個活動的開始時間b,...
貪心法 2073 活動選擇問題 SDUT
problem description sdut 大學生藝術中心每天都有n個活動申請舉辦,但是為了舉辦更多的活動,必須要放棄一些活動,求出每天最多能舉辦多少活動。input 輸入包括多組輸入,每組輸入第一行為申請的活動數n n 100 從第2行到n 1行,每行兩個數,是每個活動的開始時間b,結束時間...