就业网站建设方案,个人做外贸的网站有哪些,顶尖的赣州网站建设,企业官网模板下载 简洁现代【题目来源】https://www.lanqiao.cn/problems/1112/learning/【题目描述】 小王子有一天迷上了排队的游戏#xff0c;桌子上有标号为 1-10 的 10 个玩具#xff0c;现在小王子将他们排成一列#xff0c;可小王子还是太小了#xff0c;他不确定他到底想把那个玩具摆在哪里桌子上有标号为 1-10 的 10 个玩具现在小王子将他们排成一列可小王子还是太小了他不确定他到底想把那个玩具摆在哪里直到最后才能排成一条直线求玩具的编号。已知他排了 M 次每次都是选取标号为 X 个放到最前面求每次排完后玩具的编号序列。 要求一采用循环链表解决【输入格式】 第一行是一个整数 M表示小王子排玩具的次数。 随后 M 行每行包含一个整数 X表示小王子要把编号为 X 的玩具放在最前面。【输出格式】 共 M 行第 i 行输出小王子第 i 次排完序后玩具的编号序列。【输入样例】 5 3 2 3 4 2【输出样例】 3 1 2 4 5 6 7 8 9 10 2 3 1 4 5 6 7 8 9 10 3 2 1 4 5 6 7 8 9 10 4 3 2 1 5 6 7 8 9 10 2 4 3 1 5 6 7 8 9 10【算法分析】 ★ STL 中的 list 就是数据结构中的双链表。【算法代码】
#include bits/stdc.h
using namespace std;listint ls;
void init() {for(int i1; i10; i) {ls.push_back(i);}
}int main() {init();int m;cinm;while(m--) {int x;cinx;ls.remove(x);ls.push_front(x);for(auto i:ls) couti ;coutendl;}return 0;
}/*
in:
5
3
2
3
4
2
out:
3 1 2 4 5 6 7 8 9 10
2 3 1 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8 9 10
2 4 3 1 5 6 7 8 9 10
*/
【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/143416784
