使用stl中的list就可以了，不知道為啥用reverse會wa，只能是一個個的插入list了，索幸沒有超時。

代碼：

#include <iostream> #include <list> #include <algorithm> using namespace std; const int inf=150000+7; list<int>arr[inf];void read(int &x) {char ch = getchar();x = 0;for (; ch < '0' || ch > '9'; ch = getchar());for (; ch >='0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0'; }int main() { int n,q,u,v,w,val,flag;while( ~scanf("%d %d",&n,&q) ){ for(int i=1;i<=q;i++) {read(flag);if(flag==1){read(u),read(w),read(val); if(w==0)arr[u].push_front(val);else arr[u].push_back(val);}else if(flag==2){read(u),read(w); if(w==0){if(arr[u].empty()){printf("-1\n");continue;} else{printf("%d\n",arr[u].front());arr[u].pop_front(); }}else if(w==1){if(arr[u].empty())printf("-1\n");else {printf("%d\n",arr[u].back());arr[u].pop_back();}}}else {read(u),read(v),read(w);if(w==0){ /*arr[u].merge(arr[v] );*/while(!arr[v].empty()){arr[u].push_back( arr[v].front() );arr[v].pop_front();} }else {/*reverse(arr[v].begin(),arr[v].end());arr[u].merge(arr[v] );*/while(!arr[v].empty()){arr[u].push_back( arr[v].back() );arr[v].pop_back();} }}}for(int i=1;i<=n;i++)arr[i].clear(); }return 0; }

?

總結

以上是生活随笔為你收集整理的2018百度之星度度熊学队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。