FDU 2020 | 1. 食堂打饭

文章目录

• [1. 题目描述](#1. 题目描述)
• [2. 我的尝试](#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;
}