在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。

题目：

在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。

分析：

这题和《编程之美》时间安排的题目类似，可以用队列来表示，首先按照各个区间的左数字进行排序，然后依次入队列尾，如果遇到区间的右数，从队列头找其对应的左数，如果队列头是不是其对应的左数，说明这个区间被其他区间完全包围，相反，如果是其对应的左数，寻找其后面另一个左数，那么他们之间的差就是该区间能够形成的最大重合，最后统计最大的，说的有点混乱，直接看代码吧。

网上看到网友的描述，感觉比我描述的好，直接转载过来了：

---------------------------------------------

每个区间一个记录，提取出开始时刻和结束时刻进行排序（当然两类时刻之间是要区分开来的）
a.start  a.end  b.start b.end    c.start  c.end
然后逐个扫描元素，是start就直接入队即可，是end就检查队头start项，如果不为其本身则开始时刻取其本身起始时刻（完全被另一个区间包含），否则取其后面第一个开始时间（紧接着它开始的区间，并且该区间结束点在它之后），结束时刻即为当前值，所得区间即为当前区间和其他区间所能构成的最大区间，接着将该记录的起始时间出队了，所有起始时间都出队就考虑所有区间与其他区间可能构成的最大区间；

---------------------------------------------

实现的关键点在于如何有效的在队列中删除任意位置的元素，考虑使用vector。

代码如下：