hdu 1908 Double Queue (map)

小记： 1A， 不过做的过程中查阅了些许map资料，发现map的一些方法的使用问题

思路：因为map是使用红黑树来维护的，利用里面的begin()方法和rbegin()方法来得到map的highest元素和lowest元素

我设置了两个迭代器，一个是map::iterator， 一个是map::reverse_iterator

第一个是begin，第二个是rbegin的

为了实现删除操作，map有erase()方法，

但是erase()不能移除reverse_iterator迭代器的指向的数据，erase的一个重载函数是

iterator erase(iterator _Where);

而且不能强制转换成iterator的迭代器，

解决的一个办法有：利用erase的另一个重载函数

size_type erase(const key_type& _Key);

然后map::erase(rbegin()->first); 即可

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

#define mst(a,b) memset(a,b,sizeof(a))
#define eps 10e-8

const int MAX_ = 1001;
const int N = 100010;
const int INF = 0x7fffffff;

int main() {
    int n, T, k, p;
    map<int, int> m;
    map<int, int>::iterator it;
    map<int, int>::reverse_iterator iter;
    m.clear();
    while(scanf("%d", &n), n){
        switch(n){
            case 1:
            scanf("%d%d", &k, &p);
            m.insert(pair<int, int>(p, k));
            break;
            case 2:
            if(m.empty()){
                printf("0\n");
                break;
            }
            iter = m.rbegin();
            printf("%d\n", iter->second);
            m.erase(iter->first);
            break;
            case 3:
            if(m.empty()){
                printf("0\n");
                break;
            }
            it = m.begin();
            printf("%d\n", it->second);
            m.erase(it);
            break;
        }
    }
    return 0;
}