c++贪心法实现在一维空间中随机生成N（N=8,16,32…）条线段的起始坐标与终止坐标，要求求出这些线段一共覆盖了多大的长度（重叠区域只算一次）

这个问题可以用贪心算法来解决。具体实现如下：

1. 随机生成N条线段的起始坐标与终止坐标，并按照起始坐标从小到大排序。

2. 初始化一个变量length表示总长度，以及一个变量end表示当前线段的终止坐标，初始值为第一条线段的终止坐标。

3. 从第二条线段开始遍历每一条线段，如果当前线段的起始坐标小于等于end，则说明这两条线段有重叠部分，更新end为两条线段的终止坐标的较大值，否则将当前线段的长度加入到length中，并更新end为当前线段的终止坐标。

4. 遍历完所有线段后，length即为所有线段一共覆盖的长度。

C++代码实现如下：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

struct Line {
    int start, end;
};

bool cmp(const Line &a, const Line &b) {
    return a.start < b.start;
}

int main() {
    int n;
    cout << "请输入线段数量n：";
    cin >> n;

    vector<Line> lines(n);
    for (int i = 0; i < n; i++) {
        cout << "请输入第" << i + 1 << "条线段的起始坐标和终止坐标：";
        cin >> lines[i].start >> lines[i].end;
    }

    sort(lines.begin(), lines.end(), cmp);

    int length = 0, end = lines[0].end;
    for (int i = 1; i < n; i++) {
        if (lines[i].start <= end) {
            end = max(end, lines[i].end);
        } else {
            length += end - lines[i - 1].start;
            end = lines[i].end;
        }
    }
    length += end - lines[n - 1].start;

    cout << "所有线段一共覆盖的长度为：" << length << endl;

    return 0;
}