最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BS: L10-6 链表的应用 - 练习5

    正文概述 网友投稿   2026-01-22 15:52:39  

    题目描述

    有n个人排队,每个人编号分别为1~n。现给出所有插队者的顺序和具体信息,请你在横线处填入正确的代码,输出游戏结束时从左到右每个人的名字。

    输入

    共n+1行。 第一行一个整数n,表示一共需要插入的人数。 接下来的n行,每行的格式是:id name x,两两之间用空格隔开,分别表示新加入的人的编号、姓名、和插入的位置(编号为x的人右边),姓名为一个字符串。(1 ≤ n ≤ 10000,0 < x ≤ n) 题目保证插入的每个人的编号都不相同,x为0时表示在最左边插入,第一次插入时x一定为0。

    输出

    一行,n个字符串,两两空格隔开,表示游戏结束时,从左到右的n个人的名字。

    样例输入

    4
    2 Xiaotao 0
    4 HeMu 2
    3 TaoZi 2
    1 WuLahu 4

    样例输出

    Xiaotao TaoZi HeMu WuLahu
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BS: L10-6 链表的应用 - 练习5