P1160佇列安排（模擬題，鍊錶，結構體運用）

題意不難，難的是怎麼模擬成功。

就想辦法模擬出這個操作即可，我用的是結構體內存left和right+乙個標記f，模擬鍊錶指向和刪除完成的。

1 #include 2 #include 

3 #include 4 #include 5 #include 6 #include 7 #include 8
using
namespace
std;
9 typedef long
long
ll;10 typedef unsigned long
long
ull;
11const
int maxn=1e6+5;12
intn,m;
13struct
px14
t[maxn];
1920
intmain()
2139
else
//往右邊插
4046
}47 cin>>m;
48while(m--)
4954
5556
int l=1;57
while(t[l].left) l=t[l].left;
58int r=l;
59while
(r)60
64 cout<6566
67return0;
68 }

完。

P1160 佇列安排 （模擬鍊錶）

乙個學校裡老師要將班上 nnn 個同學排成一列，同學被編號為 1 n 他採取如下的方法 先將 111 號同學安排進佇列，這時佇列中只有他乙個人 2 n2 n2 n 號同學依次入列，編號為i的同學入列方式為 老師指定編號為i的同學站在編號為 1 i 1 1 i 1 1 i 1 中某位同學 即之前已經入...

P1160 佇列安排 鍊錶

評測記錄 有 n n 個人，編號是1 n role presentation 1 n 1 n，然後開始時插入第乙個人，之後每次可以插入到乙個人的左邊或右邊，然後去掉 m m 個人，最後輸出佇列順序。裸的鍊錶題 插入操作 if c else 刪除操作 node node x prev next nod...

P1160 佇列安排

乙個學校裡老師要將班上n個同學排成一列，同學被編號為1 n，他採取如下的方法 先將1 11號同學安排進佇列，這時佇列中只有他乙個人 2 n 2 n2 n號同學依次入列，編號為i的同學入列方式為 老師指定編號為i的同學站在編號為1 i 1 1 sim i 1 1 i 1 中某位同學 即之前已經入列的同...