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

A70792. 小X与队列

编程题 基础

题目描述

小X正和同学们做列队的练习。

n 名同学排成一路纵队,编号为 i 的同学排在从前往后数第 i 个位置上,即:初始时的队列为 1, 2, 3, ..., n

接下来小X会发出若干条指令,每条指令形如“请编号为 x 的同学排到最前面来”。(例如:若当前时刻的队列为 5, 4, 3, 2, 1 ,发出一条 x=2 的指令后,队列变成了 2, 5, 4, 3, 1 )。

小X发出了很多很多指令,同学们晕头转向不知道该怎么排列。于是就请你算一算,执行完这些指令后,队列应该变成什么样?

输入格式

第一行两个用空格隔开的正整数 nm ,分别表示人数和指令数。

第二行 m 个用空格隔开的正整数 x_i,按顺序表示每次指令的 x 值。

输出格式

输出仅有一行包含 n 个正整数,相邻两个数之间用一个空格隔开,表示执行完所有指令后的队列。

输入输出样例

输入 #1
4 3
2 3 2
输出 #1
2 3 1 4

说明/提示

## 思路

用回溯生成排列:选一个未用数字 → 递归 → 撤销。

## 步骤

1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。