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发出了很多很多指令,同学们晕头转向不知道该怎么排列。于是就请你算一算,执行完这些指令后,队列应该变成什么样?
输入格式
第一行两个用空格隔开的正整数 n 和 m ,分别表示人数和指令数。
第二行 m 个用空格隔开的正整数 x_i,按顺序表示每次指令的 x 值。
输出格式
输出仅有一行包含 n 个正整数,相邻两个数之间用一个空格隔开,表示执行完所有指令后的队列。
输入输出样例
输入 #1
4 3 2 3 2
输出 #1
2 3 1 4
说明/提示
## 思路
用回溯生成排列:选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。
用回溯生成排列:选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。