51nod 1091 线段的重叠

这是有一道线段题，思路很简单：就是先将线段按起点排序，然后再以前一条线段的末尾为基准，加入后一条线段时求重叠区间。这时要分两种情况，第一种是后面一条线段在前一条的内部，这种情况重叠的长度就是后一条的长度，pos的位置不用发生改动。另一种情况就是后一条线段和前一条线段相交但是不完全重叠，这种情况下重叠的长度为pos减去下一条线段的起点。

（这种题目之前做过两题，都是要把右端点加上的，这题就不用，愚以为是否加入右端点排序，应该和问题是否涉及到右端点顺序上的位置相关。)

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int maxn=5e4;
int n,s,e,cnt,maxs,l,r,pos,length;

struct edge{
    int st,en;
    edge(int ss,int ee):st(ss),en(ee){}
};
vector<edge> v;

bool cmp(edge a,edge b){
    if(a.st==b.st)
        return a.en<b.en;
    return a.st<b.st;
}

int main(){
    while(scanf("%d",&n)!= EOF){
        v.clear();
       for(int i=0;i<n;i++){
        scanf("%d %d",&s,&e);
        v.push_back(edge(s,e));
        //v.push_back(edge(e,s,-1));
       }
       sort(v.begin(),v.end(),cmp);
       maxs=0;
       pos=v[0].en;
       for(int i=1;i<v.size();i++){
       if(v[i].st<=pos&&v[i].en>=pos)
        {length=pos-v[i].st;pos=v[i].en;}
       else
        length=v[i].en-v[i].st;
        maxs=max(length,maxs);
       }
       printf("%d\n",maxs);
    }
    return 0;
}