活动选择问题
2018-02-15 22:04
141 查看
活动选择问题
Time Limit: 1000 ms Memory Limit: 65536 KiB[align=center]Submit Statistic[/align]Problem Description
sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input
输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;Output
输出每天最多能举办的活动数。Sample Input
12 15 20 15 19 8 18 10 15 4 14 6 12 5 10 2 9 3 8 0 7 3 4 1 3
Sample Output
5
Hint
Source
相关文章推荐
- 活动选择问题(活动安排问题)(最大数目活动选择问题)贪心算法C++实现
- 贪心算法之活动选择问题
- [算法导论读书笔记]活动选择问题
- 贪心算法基本概念与活动选择问题的求解
- 经典问题-活动选择问题-DP和贪心
- 贪心算法例题:2073活动选择问题
- 贪心算法 解决 活动选择问题
- 贪心算法 - 活动选择问题
- 活动选择问题 (动态规划、贪心算法)
- 贪心:活动选择问题
- 活动选择问题
- 活动选择问题(贪心算法vs动态规划)
- 数据结构 练习 19-活动选择问题的实现(动态规划 和 贪心)
- 活动选择问题
- [置顶] 活动选择问题(3)-区间着色问题
- 动态规划 - 活动选择问题
- 活动选择问题
- 活动选择问题变形一:活动全选择问题
- [SDUT](2073)活动选择问题 ---贪心
- 贪心算法之活动选择问题