排队看病
排队看病
题目描述
n个病人依次从长椅左或右入座，输出最终从左到右的顺序。
输入格式
第一行n，后n行每行a和Name(a=0左,a=1右)。
输出格式
n行，从左到右的病人名字。
样例输入 #1
10
0 LZZ
0 HSY
0 TSW
1 LHS
1 WKA
0 LWJ
1 HT
0 ZZB
1 DYL
0 ZJX
样例输出 #1
ZJX
ZZB
LWJ
TSW
HSY
LZZ
LHS
WKA
HT
DYL
数据范围
1<=n<=20000
知识点与难度
本题涉及的知识点从属于 GESP 6级（双端队列），难度等级：⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |