#LOB1002. 「一无所有」
「一无所有」
该题作为 haha Round 3 T1。
题目背景
主管!主管!主管!主管!主管!主管!主管!主管!主管!主管!
「一无所有」用他人外皮伪装自己,恰似人们在生活里用虚假表象掩盖内心空洞。但无论如何粉饰,那藏于深处的真实灵魂,终会在不经意间显露,正如它会突然撕下外皮,露出怪异本相,提醒着人们,虚假无法永恒。
在《脑叶公司》中,ALEPH 级异想体是最危险的存在,而其中「一无所有」最为经典。它的特征可以看上文。
题目描述
「一无所有」的收容单元内不断传出令人不安的嗡鸣。你作为主管,要编写程序模拟员工队列的工作流程:当处理事件发生时,系统需要检查队列中特定位置的员工精神值,并根据当前压力值决定是否触发连锁处决。(纯属虚构)
实现一个队列数据结构,支持以下操作:
-
入队:将精神值为 的新员工加入队列末尾。
-
处理事件:检查队列中倒数第 个员工:
-
若其精神值不大于当前压力值 ,则将该员工及其之后所有员工移出队列, 累加 。
-
否则将 重置为 ( 初始为 )。
-
完成所有操作后,输出最终压力值和队列人数。
输入格式
第一行包含一个整数,即操作总数 。
接下来 行,每行是一个操作:
-
1 x:将精神值为 的员工入队。 -
2 k:检查倒数第 个员工。
输出格式
两个以空格分开的整数 和 ,表示最终压力值和队列人数。
输入输出样例
5
1 7
1 3
2 1
1 2
2 2
5 2
说明/提示
样例解释
-
队列状态:。
-
队列状态:。
-
检查倒数第 个():
,。 出队,队列状态:,。
-
队列状态:。
-
检查倒数第 个():
,。 重置为 ,队列不变。
最终队列 ,,人数为 。
数据范围与约定
对于 的数据,。
对于 的数据,。
保证 不大于当前队列大小。