洛谷 P1160 佇列安排

2021-10-02 10:25:07 字數 1564 閱讀 4426

題目描述

乙個學校裡老師要將班上nn個同學排成一列,同學被編號為1\sim n1∼n,他採取如下的方法:

先將11號同學安排進佇列,這時佇列中只有他乙個人;

2-n2−n號同學依次入列,編號為i的同學入列方式為:老師指定編號為i的同學站在編號為1\sim (i -1)1∼(i−1)中某位同學(即之前已經入列的同學)的左邊或右邊;

從佇列中去掉m(m在所有同學按照上述方法佇列排列完畢後,老師想知道從左到右所有同學的編號。

輸入格式

第11行為乙個正整數nn,表示了有nn個同學。

第2-n2−n行,第ii行包含兩個整數k,pk,p,其中kk為小於ii的正整數,pp為00或者11。若pp為00,則表示將ii號同學插入到kk號同學的左邊,pp為11則表示插入到右邊。

第n+1n+1行為乙個正整數mm,表示去掉的同學數目。

接下來mm行,每行乙個正整數xx,表示將xx號同學從佇列中移去,如果xx號同學已經不在佇列中則忽略這一條指令。

輸出格式

11行,包含最多nn個空格隔開的正整數,表示了佇列從左到右所有同學的編號,行末換行且無空格。

輸入輸出樣例輸入4

1 02 1

1 0233

輸出2 4 1

說明/提示

樣例解釋:

將同學22插入至同學11左邊,此時隊列為:

2 121

將同學33插入至同學22右邊,此時隊列為:

2 3 1231

將同學44插入至同學11左邊,此時隊列為:

2 3 4 12341

將同學33從佇列中移出,此時隊列為:

2 4 1241

同學33已經不在佇列中,忽略最後一條指令

最終佇列:

2 4 1241

資料範圍

對於20%20%的資料,有n≤10n≤10;

對於40%40%的資料,有n≤1000n≤1000;

對於100%100%的資料,有n, m≤100000n,m≤100000。

題記:用乙個list鍊錶來實現即可

#include

#include

#include

using

namespace std;

bool vis[

100003];

list<

int> stus;

list<

int>

::iterator pos[

100003];

intmain()

}int m;

cin >> m;

for(

int i =

0; i < m; i++)}

for(list<

int>

::iterator it = stus.

begin()

; it != stus.

end(

); it++

)printf

("%d "

,*it)

; cout << endl;

return0;

}

洛谷 P1160 佇列安排

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

洛谷P1160 佇列安排

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

洛谷P1160 佇列安排

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