UVALive 6440 Emergency Handling 优先队列

原创 2014年08月11日 12:06:32

题目连接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4451

题目意思:给你一个公式计算每个病人的危机程度,之后给你一定量的的admission表示这个时间允许治疗一个病人,让你每次输出当前时间下,危险程度最高的病人。

分析:可以对公式预处理一下,存一个处理  S= st0 -  R * T0,     这样子,就相当于每个人都是进来的初始时间一样。  公式变成    ans =S + R * T ;   现在就只剩下 S 和 R这两个变量。  我们可以每次按照 相同的R 值, 比较S 找出 S 最大的值 就是每个人最危险的。  然后比较这些 S  输出 最大的那个S。   可以用默认的优先队列。直接就能输出相同R下S的最大值。


#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <bitset>
#include <queue>
#define MIN (1<<30)-1
#define exp 1e-8
using namespace std;
#define ll long long
struct pat{
    int st,r;
}p[100086];
int Max[105],maxx;




   priority_queue < int  > q[110];
int main()
{
  
    int i,j;
    int st,t0,r,a;
    int T,n;
    scanf("%d",&T);
    for(int t=1;t<=T;t++)
    {
        for(i=0;i<=100;i++)
            Max[i]=-MIN;

        for(i=0;i<=110;i++)   //清空队列 初始化
        {
            while(!q[i].empty())
            q[i].pop();
        }

        printf("Case #%d:\n",t);
        scanf("%d",&n);
        char str;
        for(i=0;i<n;i++)
        {
             getchar();
            j = 0;
            scanf("%c", &str);

            if(str == 'P')
            {
                scanf("%d%d%d",&t0,&st,&p[j].r);
                p[j].st = st - t0 * p[j].r;

                q[p[j].r].push( p[j].st );



            }
            else if(str == 'A')
            {

                scanf("%d",&a);
             
               int s;
                int ans = -MIN , num;
                for( s = 0; s<=100 ; s++)
                {
                    if(!q[s].empty())
                    {
                         if(ans <= q[s].top() + (a * s))
                         {
                             ans = q[s].top() + (a * s);
                             num = s;

                         }


                    }
                }
                 q[num].pop();

                printf("%d %d\n", ans , num);

            }
        }
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010008539/article/details/38490463

UvaLive 6440 - Emergency Handling(数据结构)

题目链接 UvaLive 6440 - Emergency Handling 题意
  • madaidao
  • madaidao
  • 2014-08-01 15:54:24
  • 667

Uva 6440 - Emergency Handling 多个优先队列维护

题意:                         再一个二维平面内,不断的有射线插入(1                题解:                         突破口在题目...
  • kk303
  • kk303
  • 2013-12-01 22:40:28
  • 819

UVALive 6440 Emergency Handling 【思维好题啊!!! + 优先队列处理】

传送门 // 题意: 给定n个操作, 如果是f表示有一个病人来就诊, a代表医院可以接受一个病人, 选择的规则为首先选严重程度最严重的, 如果相同就想等级高的, 在相同就可以随意选了. 病人的严重程...
  • Anxdada
  • Anxdada
  • 2018-01-13 19:43:43
  • 48

UVA 6440 Emergency Handling 队列

一家医院比较繁忙,病人需要排队,病人有个病重程度
  • q295657451
  • q295657451
  • 2014-08-11 21:27:06
  • 441

UVALive 4725 Airport 贪心 二分 模拟

题目 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17264 题目来源:http://acm.hus...
  • xc19952007
  • xc19952007
  • 2016-02-23 13:44:04
  • 306

最新6440的ARM11开发资料

  • 2011年08月01日 23:53
  • 6.43MB
  • 下载

1003. Emergency (25) <优先队列>

As an emergency rescue team leader of a city, you are given a special map of your country. The map s...
  • qq_33193309
  • qq_33193309
  • 2017-06-07 18:03:41
  • 110

树莓派上的kaili 每次启动都进入emergency mode

树莓派上的kaili 每次启动都进入emergency mode, 解决方法: 将装有kali的SD卡,或者通过适配器或者通过读卡器连接到别的linux电脑,假设设备名是sdb,执行: sudo...
  • Exia___
  • Exia___
  • 2016-09-29 19:58:30
  • 1111

centos7进入emergency mode时修复过程

事情经过是这样的: 这个centos7是跑到vbox上的,某天,需要关机时,我直接使用VBoxManage controlvm xxx poweroff来关机, 这样,这个问题就出现了; ...
  • qidizi
  • qidizi
  • 2015-11-23 16:59:57
  • 19444

虚拟机RHEL7启动进入emergency mode问题

开启虚拟机后进入该环境: welcome to emergency mode!after logging in ,type “journalctl -xb” to view system log...
  • lowwwwwww
  • lowwwwwww
  • 2017-07-28 09:20:55
  • 592
收藏助手
不良信息举报
您举报文章:UVALive 6440 Emergency Handling 优先队列
举报原因:
原因补充:

(最多只允许输入30个字)