【2018百度之星初赛（A）】1002 度度熊学队列

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6375

Knowledge Point：

　　STL - map：https://www.cnblogs.com/liubilan/p/9458765.html

　　STL - deque：https://www.cnblogs.com/liubilan/p/9461141.html

这道题主要考的是STL容器的使用，没有写出来只说明了一个道理：

　　　STL很重要啊！目前你用到的没用到的你都得了解并且会使用啊！！

这题主要使用了map, deque两种容器，map是为了防止超内存，因为map的特性是需要就自动建立新的节点，否则不会开辟多余的空间；

附代码：

 #include<iostream>
 #include<map>
 #include<deque>
 using namespace std;

 int n, q;
 map<int, deque<int> > imap;

 void read(int &x){
     char ch = getchar();x = ;
     for (; ch < '' || ch > ''; ch = getchar());
     for (; ch >='' && ch <= ''; ch = getchar()) x = x *  + ch - '';
 }

 int main()
 {
     int option, u, v, w, val;
     while(cin>>n>>q)
     {
         imap.clear();
         while(q--) {
             read(option); read(u); read(w);

             if(option == ) {
                 read(val);
                 if(!w) imap[u].push_front(val);
                 else imap[u].push_back(val);
             }
             else if(option == ) {
                 if(imap[u].empty()) {
                     cout<<-<<endl;
                     continue;
                 }
                 if(!w) {
                     cout<<imap[u].front()<<endl;
                     imap[u].pop_front();
                 }
                 else {
                     cout<<imap[u].back()<<endl;
                     imap[u].pop_back();
                 }
             }
             else if(option == ) {
                 read(v);
                 if(!v)        //v接在u后
                     imap[u].insert(imap[u].end(), imap[w].begin(), imap[w].end());
                 else        //v翻转后接在u后
                     imap[u].insert(imap[u].end(), imap[w].rbegin(), imap[w].rend());
                 imap[w].clear();
             }
         }
     }

     return ;
 }