#P4934. 港口
-
ID: 3818
传统题
1000ms
128MiB
尝试: 2
已通过: 2
难度: 10
上传者:
港口
Description
在一个历史悠久的航运公司中，他们使用了一种特殊设计的链表来管理停放的船只。每个链表结点代表了一艘船，包含了船只的名称、编号及指向下一艘船的指针。目前，港口内已经停放了一艘船，名称为 "yuanmahao"，编号为 1。随着业务的不断发展，港口迎来了许多新的船只。这些船只需要按照系统给出的指示，精准地停放到链表中的指定位置。例如：提示"将珍珠号停放到猿码号的右边"。
当所有船只都按照指示停放到位后，我们需要从猿码号开始，依次向右遍历整个链表，并输出每艘船的名字及编号信息。这将帮助运营经理清晰地了解船只的停放情况。
Input Format
输入包含 n+1 行。第一行：一个整数 n（1<n≤10000），表示新船只的数量。
接下来 n 行：每行包含三个数据，依次为船只名称（字符串）、船只编号（整数，不重复）和插入位置 k（整数），其中 k 表示新船只应插入到当前列表中编号为 k 的船只的右侧。
Output Format
输出共 n 行，每行输出两个数据，依次为船只名称和对应的船只编号，表示按照插入规则排列后的船只列表顺序。3
zhenzhuhao 4 1
taitanhao 3 4
yangfanhao 5 1yuanmahao 1
yangfanhao 5
zhenzhuhao 4
taitanhao 3