Hoj 1999 Data Manager

最新推荐文章于 2013-06-01 20:07:27 发布

niuox

最新推荐文章于 2013-06-01 20:07:27 发布

阅读量465

点赞数

分类专栏： Algorithm_数据结构

本文链接：https://blog.csdn.net/niuox/article/details/8623984

版权

Algorithm_数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目：http://acm.hit.edu.cn/hoj/problem/view?id=1999

水题。练习优先队列，优先队列默认是大根堆，把他该做小根堆即可。

参考：http://blog.csdn.net/yidujinhuang/article/details/6868093

代码:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;


int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
#endif

    priority_queue<int, vector<int>, greater<int> >q;
    int t;
    char op[20];
    while(scanf(" %d",&t)!=EOF)
    {
        int n;
        for(int i=0; i<t; i++)
        {
            scanf(" %s",op);
            if(strcmp(op,"add") == 0)
            {
                scanf(" %d",&n);
                q.push(n);
            }
            else if(strcmp(op,"query") == 0)
            {
                if(!q.empty())
                {
                    printf("%d\n",q.top());
                }
            }
            else if(strcmp(op,"delete") == 0)
            {
                if(!q.empty())
                {
                    q.pop();
                }
            }
        }
    }
    return 0;
}