P1160 佇列安排 鍊錶

評測記錄: 有

n n

個人，編號是1∼

n' role="presentation">1∼n

1∼n，然後開始時插入第乙個人，之後每次可以插入到乙個人的左邊或右邊，然後去掉

m m

個人，最後輸出佇列順序。

裸的鍊錶題

插入操作:

if(c)

else

node[node[x].prev].next=node[x].next

;node[node[x].next].prev=node[x].prev
;

#include

using namespace std;
struct nodenode[100011];
int n,m,x,c,begin;
int main()
//插入右邊
else
//插入左邊
}scanf("%d",&m);
for(int i=1;i<=m;i++)
//刪除
}x=0;
while(node[x].next!=0)//輸出
}

P1160 佇列安排

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

P1160 佇列安排

p1160 佇列安排 昨天下午看了一下，感覺肯定要用vector或者佇列，想著自己用的不怎麼好，就沒寫，然後晚上睡不著的時候想到了這題，突然就想到解題辦法了，要不是太晚了我就起床寫了，今天寫了一遍就ac了，哈哈哈 這題比較好玩吧。定義乙個二維陣列，每個數的左右兩個數分別用第二維的陣列0和1存，進行操...

P1160 佇列安排

乙個學校裡老師要將班上n個同學排成一列，同學被編號為1 n，他採取如下的方法 1.先將1號同學安排進佇列，這時佇列中只有他乙個人 2.2 n號同學依次入列，編號為i的同學入列方式為 老師指定編號為i的同學站在編號為1 i 1中某位同學 即之前已經入列的同學 的左邊或右邊 3.從佇列中去掉m m在所有...