C++解决区间合并问题？

Question

【问题描述】

输入n组整数区间[u,v]，如果某些区间相邻或重叠（包含）则合并相应区间。输出合并后的区间。

两区间重叠如 [1,5][3,7] 或 [5,8][2,6]。两区间包含如[1,5][2,3]、[1,5][1,5]、[1,5][1,1]。

两区间相邻如 [1,5][5,6] 或 [4,8][2,4]。

【输入形式】

第一行有一整数，表示区间的数目n，其中n<=100。

接下来 n 行，每行两个整数 u, v，表示一个区间的起始点和终止点的坐标。对于每行u<=v。

【输出形式】

分多行按起始坐标输出合并后的区间，一行表示一个合并后的区间，每行内用空格分隔起点和终点坐标。

【样例输入】

6

472 473

150 300

100 200

470 471

450 470

200 450

【样例输出】

100 471

472 473

Answer 1

vector<vector<int>> merge(vector<vector<int>>& intervals) {
        int len = intervals.size();
        vector<vector<int>> ans;
        sort(intervals.begin(), intervals.end(), [&](const vector<int>& v1, const vector<int>& v2) {
            return v1[0] < v2[0];
            });
        ans.push_back(intervals[0]);
        int pos = 0;
        for (int i = 1; i < len; i++) {
            if (intervals[i][0] >= ans[pos][0] && intervals[i][0]<=ans[pos][1]) {
                if(intervals[i][1]>=ans[pos][1])
                {
                    ans[pos][1] = intervals[i][1];
                }
            }
            else {
                ans.push_back(intervals[i]);
                pos++;
            }
        }
        return ans;
    }