A248.演讲大厅安排
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一个演讲大厅需要我们管理,演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。你必须编写一个程序,计算大厅最大可能的使用时间。
输入格式
输入文件第一行为一个整数 n,n≤10000,表示申请的数目。
接下来的 n 行每行包含两个整数 p,k,1≤p<k≤30000,表示这个申请的起始时间和中止时间。
输出格式
输出文件只有一个整数,表示大厅最大可能的使用时间。
输入输出样例
输入#1
12 1 2 3 5 0 4 6 8 7 13 4 6 9 10 9 12 11 14 15 19 14 16 18 20
输出#1
16