选出电影院最多安排不重叠电影代码的填空内容

qh239805 单选题 共 个子题

假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies ,其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,选出横线上应分别填写的正确代码。

int maxMovies(vector<vector<int>>& movies) {
    if (movies.empty()) return 0;
    sort(movies.begin(), movies.end(), [](const vector<int>& a, const vector<int>& b) {
        return ______; // 在此处填入代码
    });
    int count = 1;
    int lastEnd = movies[0][1];
    for (int i = 1; i < movies.size(); i++) {
        if (movies[i][0] >= lastEnd) {
            count++;
            ______ = movies[i][1]; // 在此处填入代码
        }
    }
    return count;
}
A

a[0] < b[0] 和 lastEnd

B

a[1] < b[1] 和 lastEnd

C

a[0] < b[0] 和 movies[i][0]

D

a[1] < b[1] 和 movies[i][0]

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧