Robocom睿抗国赛-u1 智能红绿灯_7-1 吉老师的回归分数 15全屏浏览切换布局作者 dai, longao单位 杭州百腾教育科技

为了最大化通行效率同时照顾老年人穿行马路，在某养老社区前，某科技公司设置了一个智能红绿灯。

这个红绿灯是这样设计的：

1. 路的两旁设置了一个按钮，老年人希望通行马路时会按下按钮；
2. 在没有人按按钮的时候，红绿灯一直为绿灯；
3. 当红绿灯为绿灯时，有人按下按钮，第一次按下按钮的 15 秒后绿灯会转红；
4. 转红后，红灯会持续 30 秒，方便老年人穿行马路；
5. 在 30 秒的红灯期间，假如有人再次按下按钮，则红灯会再延续 15 秒；
6. 延续一次后不会再次延续。

现在给定按钮被按下的时间点，请你输出这个智能红绿灯的红灯时间区间。

注意：我们假设同一秒内，红绿灯先变化，然后按钮再被按下。每 1 秒理解为一个时间点。例如：在第 1 秒按下按钮，则第 16 秒开始变红；如果没有人在第 16 - 45 秒这个闭区间内按下按钮，则到第 46 秒开始变绿。而在第 46 秒按下按钮的人，需要等 15 秒后才有红灯。

输入格式:

输入第一行为 N (1≤N≤1000)，表示按钮被按下的次数。

接下来一行 N 个非负整数，表示按钮被按下的时间点。一个时间点按钮有可能会被多次按下，给出的时间点保证是不递减的。

时间点的范围不超过 1e4。

输出格式:

输出若干行，按起始时间从小到大输出互不相交的红灯的时间区间。

输入样例:

10
3 4 5 6 33 45 49 70 90 100

输出样例:

18 62
85 129

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

解析：

        记录红绿灯左右变红的时间，模拟。

代码：

#include<bits/stdc++.h>
using namespace std;
int n,flag,k,l,r,t;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>t;
		if(flag==1){
			if(t<l) continue;
			else if(t>=l&&t<=r){
				if(k==0){
					r+=15;
					k=1;
				}
			}
			else if(t>r){
				cout<<l<<" "<<r<<endl;
				flag=0;
				k=0;
			}
		}	
		if(flag==0){
			flag=1;
			l=t+15;
			r=l+30-1;
		}
	}
	if(flag==1){
		cout<<l<<" "<<r;
	}
	return 0;
}