hdu1873-看病要排队-(结构体优先队列)

http://acm.hdu.edu.cn/showproblem.php?pid=1873

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;

struct patient
{
    int id;
    int val;
};

patient p[2005];

bool operator<(patient p1,patient p2)
{
    if(p1.val==p2.val)
        return p1.id>p2.id;
    return p1.val<p2.val;
}
///优先级高的排在前面,重载操作符出来效果和自定义函数相反
priority_queue<patient>que1,que2,que3;

int n;
string s;
int a,b;

int main()
{
    while(cin>>n)
    {
        while(que1.size())
            que1.pop();
        while(que2.size())
            que2.pop();
        while(que3.size())
            que3.pop();
        int cnt=0;
        while(n--)
        {
            cin>>s;
            if( s[0]==‘I‘ )
            {
                cin>>a>>b;///有一个优先级为b的病人要a医生诊治
                cnt++;
                if( a==1 )///丢进a医生得队列
                    que1.push({cnt,b});
                if(a==2)
                    que2.push({cnt,b});
                if(a==3)
                    que3.push({cnt,b});
            }
            else
            {
                cin>>a;///医生a诊断了一个病人,问此人编号,即队列出队
                patient now;
                if(a==1)
                {
                    if(que1.size())
                    {
                        now=que1.top();
                        que1.pop();
                        cout<<now.id<<endl;
                    }
                    else
                        cout<<"EMPTY"<<endl;
                }
                else if(a==2)
                {
                    if(que2.size())
                    {
                        now=que2.top();
                        que2.pop();
                        cout<<now.id<<endl;
                    }
                    else
                        cout<<"EMPTY"<<endl;
                }
                else
                {
                    if(que3.size())
                    {
                        now=que3.top();
                        que3.pop();
                        cout<<now.id<<endl;
                    }
                    else
                        cout<<"EMPTY"<<endl;
                }
            }

        }
    }
    return 0;
}

hdu1873

原文地址:https://www.cnblogs.com/shoulinniao/p/11372851.html

时间: 2024-10-12 03:46:52

hdu1873-看病要排队-(结构体优先队列)的相关文章

hdu1873看病要排队(优先队列的应用)

题目传送门:hdu1873看病要排队 这道题可以使用优先队列,然后自定义优先级.其余的注意细节然后就没什么问题了. AC代码如下: #include<queue> #include<cstdio> #include<string> #include<cstring> #include<iostream> using namespace std; struct man { int du,num; friend bool operator<(c

hdu1873 看病要排队(结构体优先队列)

看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5769    Accepted Submission(s): 2369 Problem Description 看病要排队这个是地球人都知道的常识. 只是经过细心的0068的观察,他发现了医院里排队还是有讲究的. 0068所去的医院有三个医生(汗,这么少)同一时候看病.而看病

hdu1873 看病要排队 (优先队列)

Problem Description http://acm.hdu.edu.cn/showproblem.php?pid=1873 看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗,这么少)同时看病.而看病的人病情有轻重,所以不能根据简单的先来先服务的原则.所以医院对每种病情规定了10种不同的优先级.级别为10的优先权最高,级别为1的优先权最低.医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治.如

hdu1873看病要排队(优先队列)

看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5488    Accepted Submission(s): 2257 Problem Description 看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗,这么少)同时看病.而看病的人病

hdu1873看病要排队

看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗,这么少)同时看病.而看病的人病情有轻重,所以不能根据简单的先来先服务的原则.所以医院对每种病情规定了10种不同的优先级.级别为10的优先权最高,级别为1的优先权最低.医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治.如果遇到两个优先权一样的病人的话,则选择最早来排队的病人. 现在就请你帮助医院模拟这个看病过程. Input输入数据包含多组测试,请处理

结构体优先队列的用法

今天做一个微软的校招笔试题 Registration Day ,用优先队列模拟操作的.粘贴来别人的代码,谨记 pq 的用法.另外 memset 包含在 string.h 里. 1 #include <stdio.h> 2 #include <string.h> 3 #include <limits.h> 4 #include <queue> 5 #include <vector> 6 #include <set> 7 #include

nyoj754 黑心医生 结构体优先队列

<span style="font-family: Arial, Helvetica, sans-serif;">对队列不懂的 可以看看我转的这篇文章<a target=_blank href="http://blog.csdn.net/su20145104009/article/details/44562659" target="_blank">STL整理</a>.</span> <pre

hdoj 1873 看病要排队【优先队列】

看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5795    Accepted Submission(s): 2384 Problem Description 看病要排队这个是地球人都知道的常识.不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗,这么少)同时看病.而看病的人病情有

看病要排队(优先队列)

看病要排队 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗,这么少)同时看病.而看病的人病情有轻重,所以不能根据简单的先来先服务的