电影院的一排座位,taken[i] 是 true 表示有人。两个朋友想挨着坐。写 seats_for_two(taken):返回所有「这个座和右边那个都空着」的座位号。座位号从 1 开始(taken[0] 是 1 号)。
seats_for_two({false, false, true, false})→[1]seats_for_two({false, false, false})→[1, 2]vector<int> seats_for_two(const vector<bool> &taken)#include <vector>
using namespace std;
vector<int> seats_for_two(const vector<bool> &taken) {
vector<int> starts;
for (int i = 0; i + 1 < (int)taken.size(); i++) {
// 在这里写:这个和右边的都空,记下座位号
}
return starts;
}
写好了先点「运行」试试示例,没问题再点「提交」。