网站域名免费申请,成都官网优化推广,长春建站优化,智慧团建网站注册登录入口【题目来源】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
