题目描述
小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。
要求一:采用单链表解决
输入描述
第一行是一个整数 M,表示小王子排玩具的次数。
随后 M 行每行包含一个整数 X,表示小王子要把编号为 X 的玩具放在最前面。
输出描述
共 M 行,第 i 行输出小王子第 ii 次排完序后玩具的编号序列。
输入输出样例
示例 1
输入
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
很基础的一道题,用c写可锻炼下链表的底层操作:创建、插入、删除等等
这里我直接用c++写,使用容器list,很方便
关键点是记住一些拼写 还有在push时记得要是l1.push 在写的时候忘记写前面的l1导致报错
#include <iostream>
using namespace std;
#include <list>
list<int> l1;
void listinit()
{
for(int i=1;i<=10;i++)
{
l1.push_back(i);
}
}
void show( list<int> &l1)
{
for(list<int>::iterator it=l1.begin();it !=l1.end();it++)
{
cout<<(*it)<<" ";
}
cout<<endl;
}
int main()
{
listinit();
int M=0;
int X=0;
cin >> M;
for(int j=1;j<=M;j++)
{
cin >> X; //先找到这个编号,然后删了,使用earse
for(list<int>::iterator it=l1.begin();it != l1.end() ; it++)
{
if(*it==X){
l1.erase(it);
break;
}
}
l1.push_front(X); //删了后头插,顺便打印输出
show(l1);
}
// 请在此输入您的代码
return 0;
}