HDU1873（队列二维数组的使用+优先队列两种方法解决）

最新推荐文章于 2020-02-29 19:33:27 发布

原创

最新推荐文章于 2020-02-29 19:33:27 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

本文介绍了如何使用队列二维数组解决HDU1873问题，以及AC代码实现。同时，作者意识到学习优先队列的重要性，并分享了STL中的优先队列模板。此外，还提及了一种使用vector和sort的泛化解决方案。在尝试优先队列时遇到的错误是优先级定义不明确，实际由堆实现的优先队列并不按预期运行。

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

因为没有学过优先队列这种数据结构，因此我使用的队列二维数组解决的这道题目。

AC代码如下：（31ms）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn=2005;
int n,a,b;
int top;
bool flag;
int maxp;//标记病人id
///queue<int>vecdoc[4][12];//拥有该优先级病人的id
int vecnum[maxn];//该id病人的优先级
char str[10];
int main()
{
    while(~scanf("%d",&n))
    {
        maxp=1;
        queue<int>vecdoc[4][12];
        for(int i=0;i<n;++i)
        {
            scanf("%s",str);
            if(str[0]=='I')
            {
                scanf("%d%d",&a,&b);
                vecnum[maxp]=b;
                vecdoc[a][b].push(maxp++);
            }
            else if(str[0]=='O')
            {
                flag=1;
                scanf("%d",&a);
                for(int i=10;i>0;--i)
                if(vecdoc[a][i].size())
                {
                    fla