求最长连续线段长

背景描述

在x轴上给一些线段，求出这些线段组成的最长连续线段长。

比如：
1,4
2,3
3,6
7,11
12,15

则答案是：5（由1,4,和3,6组成的1,6线段，长为5）

代码

struct segment
{
    int x;
    int y;
};
void swap(segment &a, segment &b)
{
    segment tmp;
    tmp.x = b.x;
    tmp.y = b.y;
    b.x = a.x;
    b.y = a.y;
    a.x = tmp.x;
    a.y = tmp.y;
}
int MaxDistance(segment *seg, int n)
{
    for (int i = 0;i < n-1;i++)//冒泡排序算法，可以改成快排的
        for (int j = 0;j < n -i