这个题以前做过类似的，是问给定一些区间，最多能选出多少互不相交的区间。思路是先对区间依照起始点或结束点进行排序，然后依次选取即可（与前一个选取的区间有overlap则不选取）。这题思路也是一样，先对区间依照起始点进行排序，然后依次合并就行了。

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 *     Interval() : start(0), end(0) {}
 *     Interval(int s, int e) : start(s), end(e) {}
 * };
 */
class Solution {
public:
    #对区间按起始点进行排序
    static bool cmp(Interval a,Interval b)
    {
        return a.start<b.start;
    }
    vector<Interval> merge(vector<Interval>& intervals) 
    {
        vector<Interval> ans;
        if(intervals.empty()) return ans;
        sort(intervals.begin(),intervals.end(),cmp);
        ans.push_back(intervals[0]);
        for(int i=1;i<intervals.size();i++)
        {
            #若下一个区间与上一个区间有overlap，则更新上一区间的结束点
            if(intervals[i].start<=ans.back().end)
                ans.back().end=max(ans.back().end,intervals[i].end);
            #否则直接讲区间加入ans中
            else
                ans.push_back(intervals[i]);
        }
        return ans;
    }
};