OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1334--你过来啊!

1334: 你过来啊!

时间限制: 2 Sec  内存限制: 128 MB
提交: 22  解决: 14
[提交] [状态] [讨论版] [命题人:]

题目描述

某天在兰亭园的门禁前,我的内心发出了这样的呼喊,原因是对面的同学进行了面部识别,但他又不过来,回想起上次被夹的经历,还是打消了直接冲过去的念头。
今天去吃晚饭时更是离谱,在我出门的十几秒内,连着三个人发出惨叫,于是我决定研究一下这个门禁在什么情况下才会“咬人”。 



根据我和J某人的测试,门禁由对面同学识别并打开时,本侧行人移动至1/3位置(见上图绿框)闸门就开始关闭,继续向前走就正好会被夹到,所以只要确认对面没人扫描就可以放心过啦。 

故事讲完了回到正题,今天就围绕着这个夹人事件出一道模拟题。
兰亭楼的门禁共有4个通道,分别编号为0~3。同学们来到门禁前就会立刻进行面部识别,识别时间忽略不计,通过门禁需要1秒。
若同一个门前存在多名学生则他们会排队通过。若同时刻同通道两侧都有人在排队等待,则0,1通道进去寝室楼的一侧优先通过,2,3通道离开寝室楼的一侧优先通过,不过这个人必定被夹。
当双方都进行面部识别,则通过门禁的一方就会被夹,同时当前通道两端其它正在排队的同学会受到惊吓并离开队伍,在10秒后移动至第(i+2)%4个通道继续排队,其中i表示当前所在通道。
现给你今天出入宿舍楼的学生信息,请你来统计一下都哪些同学被夹了。 

输入

第一行一个整数n,表示今天出入宿舍的学生数量,保证0<=n<=100。
接下来n行每行四个整数t,x,k,f,分别表示出入时间、学生学号、通道编号、进去还是出去,保证0<t<=100,x为10位非负整数(可能含前导零)且不重复,0<=k<=3,0<=f<=1其中0表示进去。
输入数据按时间非降序排列,排队优先级:之前就在排队 > 到进出时间 > 切换通道 > 输入顺序。

输出

第一行一个整数m,表示今天被夹的学生数量。
接下来m行每行两个整数t,x,表示被夹时间和学生的学号,要求按时间升序排列,时间相同按学号升序排列。

样例输入 Copy

11
1 1710101085 0 0
1 1810113013 0 0
1 1710116058 1 0
2 0000000000 0 1
3 1000000000 0 1
3 0000000001 0 0
7 9999999999 3 0
7 1234567890 3 1
12 9876543210 2 0
12 7777777777 2 1
13 6666666666 0 1

样例输出 Copy

5
2 1810113013
3 0000000001
7 1234567890
12 7777777777
22 9876543210

来源/分类