1. 题目描述
下课了,有 n
位同学陆续赶到⻝堂进⾏排队打饭,其中第 i
位同学的到达时间为 a i a_i ai,打饭耗时为 t i t_i ti,等待时间上限为 b i b_i bi,即如果其在第 a i + b i a_i+b_i ai+bi秒的时刻仍然没有轮到他开始打饭,那么他将离开打饭队列,另寻吃饭的地⽅。问每位同学的开始打饭时间,或者指出其提前离开了队伍(如果这样则输出 -1
)。
样例:
输入
4
1 3 3
2 2 2
3 9 1
4 3 2
输出
1 4 -1 6
2. 我的尝试
直接模拟大法
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int a[n], t[n], b[n], ans[n];
for (int i = 0; i < n; i ++)
scanf("%d%d%d", &a[i], &t[i], &b[i]);
int time = 0;
for (int i = 0; i < n; i++) {
if (time <= a[i] + b[i]) {
ans[i] = max(time, a[i]);
time = max(time, a[i]) + t[i];
}
else ans[i] = -1;
}
for (int i = 0; i < n; i ++)
printf("%d ", ans[i]);
return 0;
}