2018百度之星初赛（A）2 度度熊学队列

思路：

记录一下c++ stl中的双向链表list的各种用法。

https://blog.csdn.net/fanyun_01/article/details/56881515

实现：

 #include <bits/stdc++.h>
 using namespace std;

 list<int> a[];

 int main()
 {
     int n, q, t, u, v, w;
     while (scanf("%d %d", &n, &q) != EOF)
     {
         for (int i = ; i <= n; i++) a[i].clear();
         while (q--)
         {
             scanf("%d", &t);
             if (t == )
             {
                 scanf("%d%d%d", &u, &w, &v);
                 if (w == ) a[u].push_front(v);
                 else a[u].push_back(v);
             }
             else if (t == )
             {
                 scanf("%d%d", &u, &w);
                 int ans;
                 if (a[u].empty()) ans = -;
                 else if (w == )
                 {
                     ans = a[u].front(); a[u].pop_front();
                 }
                 else
                 {
                     ans = a[u].back(); a[u].pop_back();
                 }
                 printf("%d\n", ans);
             }
             else
             {
                 scanf("%d%d%d", &u, &v, &w);
                 if (w == ) a[v].reverse();
                 a[u].splice(a[u].end(), a[v]);
             }
         }
     }
     return ;
 }