STL雙向列表

input

第一行乙個整數n。

第二行乙個整數x。表示第一輛自行車的編號。

以下n-1行，每行3個整數x,y,z。

z=0時，表示編號為x的自行車恰停放在編號為y的自行車的左邊

z=1時，表示編號為x的自行車恰停放在編號為y的自行車的右邊43

1 3 1

2 1 0

5 2 1

output

從左到右輸出停車棚裡的自行車編號

3 2 5 1

使用stl的鍊錶確實比自己手寫快一點

但是依然還是過不了的只有80分

#include#include#include#includeusing namespace std;

const int n =100010;
int n;
int x,y,z; 
listl;
void print()
printf("\n");
}int main()
print();
return 0;
}

#include#includeusing namespace std;

const int n =100010;
struct node; 
int n,x,y,z;
int main() 
*/		
if(z==0)
else
} 	while(first!=null)
return 0;
}

STL 雙向佇列

deque雙端佇列容器與vector很類似，採用線性表順序儲存結構。但與vector區別，deque採用分塊的線性儲存結構來儲存資料，每塊的大小一般為512b，將之稱為deque塊，所有的deque塊使用乙個map塊進行管理，每個map資料項記錄各個deque塊的首位址，這樣的話，deque塊在頭部...

STL 雙向佇列

time limit 1000ms memory limit 65536k 想想雙向鍊錶 雙向佇列的定義差不多，也就是說乙個佇列的隊尾同時也是隊首 兩頭都可以做出隊，入隊的操作。現在給你一系列的操作，請輸出最後佇列的狀態 命令格式 lin x x表示乙個整數，命令代表左邊進隊操作 rin x 表示右...

線性列表 雙向列表

雙向鍊錶 在單鏈表中，每個節點所含的鏈域指向後繼節點，故從任一節點後繼很方便，但要找到 前驅及節點比較困難。public class dnode public dnode string name public dnode string name,dnode next,dnode prev packa...