【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 = 0;
    for (; ch < '0' || ch > '9'; ch = getchar());
    for (; ch >='0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
}

int main()
{
    int option, u, v, w, val;
    while(cin>>n>>q)
    {
        imap.clear();
        while(q--) {
            read(option); read(u); read(w);
            
            if(option == 1) {
                read(val);
                if(!w) imap[u].push_front(val);
                else imap[u].push_back(val);
            }
            else if(option == 2) {
                if(imap[u].empty()) {
                    cout<<-1<<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 == 3) {
                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 0;
}