FZU 2084--电动车通行证制度 ( 模拟 )

最新推荐文章于 2019-10-27 22:51:18 发布

yibin94

最新推荐文章于 2019-10-27 22:51:18 发布

阅读量1.2k

点赞数

分类专栏：杂

本文链接：https://blog.csdn.net/inite/article/details/51152257

版权

杂专栏收录该内容

20 篇文章 0 订阅

订阅专栏

电动车通行证制度

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice FZU 2084

Description

为了更好地维护校园交通秩序，加强对学校电动车的管理，学校保安叔叔们决定对学生们的电动车进行出入通行证管理。

当电动车进入校门时，保安将发放一张通行证。

当电动车离校时，需要将通行证交还保安，方可放行。

每次电动车进入、离开校园时，都需要记录车牌号。

如果出现异常情况（同一电动车连续2次及以上离开校园，或者连续2次及以上进入校园）电动车将不被放行。

Input

输入第一行为T,表示Case数

每组Case，为一连串的电动车进入/离开校园请求。

“IN 车牌号”：例如IN C-1089，表示车牌号为C-1089的电动车希望进入校园。

“OUT 车牌号”：例如OUT C-1089，表示车牌号为C-1089的电动车希望离开校园。

“LIST”：根据被放行的电动车记录，列出在校内的电动车车牌列表（不被放行的记录不算）,按第一次出入的顺序排序。

“EXIT”：该组Case结束

碰到异常情况不放行时,输出一行“Error”

车牌号由大小写字母、数字、‘-’组成，长度不超过10。

命令数不超过10000

Sample Input

     2IN ABCIN DEFIN ABCOUT DDDOUT DEFOUT DEFLISTEXITIN aaaIN bbbOUT cccLISTEXIT 
   

Sample Output

     Case 1:ErrorErrorABCCase 2:aaabbb 
   

题意：给出一系列的进出车记录，每当给出命令 LIST，你需要按进出车记录顺序给出

当前在学校的车辆名，当某车名连续 2 次及以上进入或离开校园则当错误处理，

不放行，即使一开始没给出某辆车的进车记录，只有离开记录时是正常的，此时

记录下此车记录，便于按序输出。

分析：用map做车名与下标（1开始）的映射。（不重复）

vis[]=1表示车在校，0为车不在校。

flag[i]记录map中第 i 个记录的车输入的下标。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <map>
#include <string>
#include <utility>
#include <functional>
#include <algorithm>
using namespace std;
#define N 12000
#define inf 0x3f3f3f3f
int vis[N], flag[N];
char car[N][12];
int main()
{
#ifdef OFFLINE
	freopen("t.txt", "r", stdin);
#endif
	int  t, p, i, j, k, num, test = 0;
	scanf("%d", &t);
	while (t--)
	{
		printf("Case %d:\n", ++test);
		memset(vis, 0, sizeof(vis));
		memset(flag, 0, sizeof(flag));
		char state[12];
		k = p = 0;
		num = -1;
		map<char*, int> check;
		while (cin >> state){
			if (strcmp(state, "EXIT") == 0)  break;
			if (strcmp(state, "LIST") == 0){
				for (i = 0; i < check.size(); i++){
					if (vis[i + 1])
						printf("%s\n", car[flag[i + 1]]);
				}
			}
			else{
				p++;
				cin >> car[p];
				if (strcmp(state, "IN") == 0){
					num = -1;
					map<char*, int>::iterator it;
					for (it = check.begin(); it != check.end(); it++){
						if (strcmp(it->first, car[p]) == 0){
							num = it->second; break;
						}
					}
					if (num < 0){
						check[car[p]] = ++k;
						vis[k] = 1;
						flag[k] = p;
					}
					else{
						if (vis[num])
							puts("Error");
						else
							vis[num] = 1;
					}
				}
				else if (strcmp(state, "OUT") == 0){
					num = -1;
					map<char*, int>::iterator it;
					for (it = check.begin(); it != check.end(); it++){
						if (strcmp(it->first, car[p]) == 0){
							num = it->second; break;
						}
					}
					if (num < 0){
						check[car[p]] = ++k;
						vis[k] = 0;
						flag[k] = p;
					}
					else {
						if (vis[num])
							vis[num] = 0;
						else
							puts("Error");
					}
				}
			}
		}
	}
	return 0;
}