测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71454. 模拟链表(1)

编程题 入门

题目描述

学校组织同学们(共有 N 名同学)到电影院看电影,张老师想要将三年级的同学组织成一个单向链表(假设:三年级的同学学号最后一位数字为 3)。

组织方法如下:

  1. 每位同学按来的先后顺序依次坐入编号为 1 \sim N 的座位中;

  2. 三年级的每位同学记住自己前一位三年级同学的位置,最后一位三年级的同学作为链表的头;

这样就形成了一个单向链表。

比如,假设有如下几位学号的同学依次落座:2 3 5 10 23 40 83,他们的座位号分别是:1 2 3 4 5 6 7

最后一位三年级的同学在座位号为 7 的位置,因此链表的头=77 号位置的同学会记住自己的上一个三年级同学的位置为 55 号位置的同学会记住自己上一个三年级同学的位置为 22 号位置之前不存在三年级的同学,该位置为链表的尾。

因此输出该链表上所有的学号,应当输出:83 23 3

请编程模拟上述链表,并输出链表上所有同学的学号。

输入格式

1 行读入 N

接下来 N 行每行有互不相等的整数 A_i,代表同学的学号。

输出格式

按题意模拟链表后,从链表头到链表尾输出每个同学的学号。

输入输出样例

输入 #1
7
2 3 5 10 23 40 83
输出 #1
83 23 3

说明/提示

数据范围

1 \le N \le 10^51 \le A_i \le 10^5