hdu 1908数据结构水题

转载于 2012-11-02 11:19:00 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/moonbay/archive/2012/11/02/2750907.html

文章标签：

#数据结构与算法

本文介绍了一个使用平衡二叉树解决的程序设计竞赛题目，并提供了完整的C++代码实现。通过使用标准模板库(set)中的pair来存储数据，实现了高效的数据管理和操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

平衡二叉树就可以，我是用的set。

/*
 * hdu1908/win.cpp
 * Created on: 2012-11-2
 * Author    : ben
 */
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <functional>
#include <numeric>
#include <cctype>
using namespace std;

int main() {
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif
    int op, a, b;
    set<pair<int, int> > S;
    while(scanf("%d", &op) == 1 && op > 0) {
        if(op == 1) {
            scanf("%d%d", &a, &b);
            S.insert(make_pair(b, a));
        }else if(S.empty()) {
            puts("0");
        }else if(op == 3) {
            printf("%d\n", (*S.begin()).second);
            S.erase(S.begin());
        }else {
            set<pair<int, int> >::iterator it = S.end();
            it--;
            printf("%d\n", (*it).second);
            S.erase(it);
        }
    }
    return 0;
}