写一个关于会场问题的贪心算法

好的，关于会场问题的贪心算法如下：

给定一些区间，每个区间表示一个会议的开始时间和结束时间，如何安排这些会议，使得要求的“不相交的最大区间数”最大。

贪心策略：按照每个区间的结束时间排序，每次选择结束时间最早的区间，且与前面已选的区间不重叠。可以证明这种贪心策略是最优的。

具体实现可以使用一个变量记录当前不相交的最大区间数，遍历排序后的每个区间，如果它的开始时间晚于前一个已选区间的结束时间，则将当前区间加入已选区间中，并将不相交的最大区间数加一。

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;

struct Interval {
    int start;
    int end;
};

bool cmp(Interval a, Interval b) {
    return a.end < b.end; // 按照结束时间排序
}

int maxMeeting(Interval intervals[], int n) {
    sort(intervals, intervals + n, cmp);
    int count = 1, lastEnd = intervals[0].end;

    for (int i = 1; i < n; i++) {
        if (intervals[i].start >= lastEnd) { // 不重叠
            count++;
            lastEnd = intervals[i].end;
        }
    }

    return count;
}

int main() {
    Interval intervals[] = {{1, 3}, {2, 4}, {3, 6}, {5, 7}, {7, 8}};
    int n = sizeof(intervals) / sizeof(intervals[0]);

    cout << maxMeeting(intervals, n) << endl;

    return 0;
}

输出结果为3，即最多有3个不相交的区间。