FDU 2020 | 1. 食堂打饭
文章目录
- 1. 题目描述
- 2. 我的尝试
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;
}