电子警察

电子警察

时间限制: 1 Sec  内存限制: 128 MB

题目描述

现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统，这样一来，电子警察安装就方便多了，成本也大大降低。请你编程实现其中的一个功能，给出一批某一时间识别后的车牌号码及行进方向，判断该车是否违章，并记录下来。违章的规则设定为：先设置左转、直行、右转依次绿灯通行时间（以秒为单位，只允许一个方向绿灯），先左转绿灯，然后直行绿灯，最后右转绿灯，在其中一个绿灯时，其余两盏灯为红灯状态，假设时间生效在零时整，且给出的数据只限定当天。闯红灯为违章。

输入

第1行有4个整数，以一个空格隔开，依次为左转、直行、右转通行的绿灯持续秒数和识别的车辆数N（1≤N≤10000），后面的N行，表示每辆车的信息，格式为“时间+方向+车牌”，其中时间为6位数字，方向为1个字母（L表示左转，S表示直行，R表示右转），车牌为8个字符，之间没有空格。如081528LZJBB0001，表示车牌号为ZJBB0001的车辆在8时15分28秒左转。

输出

违章车辆的车牌号码，每辆车一行，不含空格，按输进去的先后顺序输出。

样例输入

复制样例数据

15 30 20 3
000046SZJBB8888
030950LJSAA9999
201509RBJC7777D

样例输出

ZJBB8888
BJC7777D

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

int t1, t2, t3, n;
char s[10005][20];
struct node
{
	int t;
	int flag;
}a[10005];

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);

	scanf("%d %d %d %d", &t1, &t2, &t3, &n);
	int sum = t1 + t2 + t3;
	for (int i = 1; i <= n; i++){
		scanf("%s", s[i]);
		a[i].t += 3600 * ((s[i][0] - '0') * 10 + s[i][1] - '0');
		a[i].t += 60 * ((s[i][2] - '0') * 10 + s[i][3] - '0');
		a[i].t += (s[i][4] - '0') * 10 + s[i][5] - '0';
		int t = a[i].t % sum;
		if(s[i][6] == 'L' && 1 <= t && t <= t1) continue;
		if(s[i][6] == 'S' && t1 + 1 <= t && t <= t1 + t2) continue;
		if(s[i][6] == 'R' && t1 + t2 + 1 <= t && t <= t3 + t2 + t1) continue;
		if(a[i].t % sum == 0 && s[i][6] == 'R') continue;//因为 mod sum后可能为0，但有一点时间为000000时到底是红灯还是路灯算哪一天的
		a[i].flag = 1;
	}
	for (int i = 1; i <= n; i++){
		if(a[i].flag){
			for (int j = 7; j <= 14; j++){
				printf("%c", s[i][j]);
			}
			printf("\n");
		}
	}

	return 0;
}
/**/