演讲大厅安排 解题报告
演讲大厅安排
【问题描述】
有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。
【编程任务】
计算演讲大厅最大可能的使用时间。
【输入格式】
第一行为一个整数N，N<=5000，表示申请的数目。
以下N行每行包含两个整数p,k，1<=p
【输出格式】
一个整数，表示大厅最大可能的使用时间。
【输入样例】
12
1 2
3 5
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！