题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873

题解:

题目已经说出了解题方法:优先队列。但是之前没有学过优先队列,而且这题还是在现场赛做的。由于不会写优先队列的排序函数,所以自己想了个方法,觉得这种思维还可以,还是用优先队列。

队列priority_queue<int>q[4], 那么q是从大到小排列的,所以我就想将病人的优先级和编号放到一个int类型中,病人编号最大为2000,优先级最大为10。

由于排序的规则是先按优先级,再按编号,所以优先级的影响大,编号的影响小,那么可以将病人的信息整合到一个int中:102000。但是这样又出现了一个问题,

不同优先级的人先后解决了,但是相同优先级,不同编号的病人的顺序就搞反了。
相同优先级而编号小的病人理应排在前面,但却排在了后面,因为优先队列按从大到小排列。

怎么解决呢?由于编号的范围为1~2000,所以就想到了对编号进行对2000的取补,就是编号为k时,存进int里的,就应该是(2000-k),这样问题就解决了。

想想这种取补的方法应该挺好的。

代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<set>
#include<string>
#include<map>
#include<vector>
#include<queue> #define LL long long using namespace std; priority_queue<int>q[4];
char s[100]; int main()
{ int n,cnt,doc,pri,sum;
while(scanf("%d",&n)!=EOF)
{
for(int i = 1; i<=3; i++)
while(!q[i].empty()) q[i].pop(); cnt = 0; for(int i = 0; i<n; i++)
{
scanf("%s",s);
if(s[0]=='I' && s[1]=='N')
{
scanf("%d%d",&doc,&pri);
cnt++; sum = pri*10000 + (2000-cnt); q[doc].push(sum);
} else
{
scanf("%d",&doc); if(q[doc].empty())
puts("EMPTY");
else
{
sum = q[doc].top();
q[doc].pop(); sum %= 10000;
sum = 2000-sum;
printf("%d\n",sum);
} } }
} return 0;
}

优先队列:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<set>
#include<string>
#include<map>
#include<vector>
#include<queue> #define LL long long using namespace std; struct node
{
int pri,x; bool operator <(const node& t2) const
{
if(pri==t2.pri) return x>t2.x;
return pri<t2.pri;
}
};
node now;
priority_queue<node>q[4];
char s[100]; int main()
{ int n,cnt,doc,pri,sum;
while(scanf("%d",&n)!=EOF)
{
for(int i = 1; i<=3; i++)
while(!q[i].empty()) q[i].pop(); cnt = 0; for(int i = 0; i<n; i++)
{
scanf("%s",s);
if(s[0]=='I' && s[1]=='N')
{
scanf("%d%d",&doc,&pri); now.pri = pri;
now.x = ++cnt;
q[doc].push(now);
} else
{
scanf("%d",&doc); if(q[doc].empty())
puts("EMPTY");
else
{
now = q[doc].top();
q[doc].pop();
printf("%d\n",now.x);
}
}
}
}
return 0;
}

HDU1873 看病要排队 —— 优先队列(STL)的更多相关文章

  1. hdu1873 看病要排队 优先队列

    看病要排队 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status ...

  2. HDU1873 看病要排队【模拟+优先队列】

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  3. hdu1873 看病要排队【优先队列】

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873 看病要排队 Time Limit: 3000/1000 MS (Java/Others)     ...

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

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  5. HDU 1873 看病要排队 优先队列

    Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s) ...

  6. HDU-1873 看病要排队(队列模拟)

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  7. HDUOj 看病要排队 优先队列的使用 题目1873

    STL优先队列的具体描写叙述 http://blog.csdn.net/yueloveme/article/details/47106639 题目地址:http://acm.hdu.edu.cn/s ...

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

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submi ...

  9. hdu1837 看病要排队(优先队列)

    看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submi ...

随机推荐

  1. 两种const函数

    有两种const函数,声明如下:1.const T func();2.T func() const;第一种表示返回的是const的类型,也即返回的值不能作为左值,楼主懂的.第二种表示该成员函数不能修改 ...

  2. Codeforces Round #321 (Div. 2) Kefa and Dishes 状压+spfa

    原题链接:http://codeforces.com/contest/580/problem/D 题意: 给你一些一个有向图,求不超过m步的情况下,能获得的最大权值和是多少,点不能重复走. 题解: 令 ...

  3. CodeForces - 393E Yet Another Number Sequence

    Discription Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recur ...

  4. 笔记-迎难而上之Java基础进阶4

    内部类创建多线程 //匿名内部类创建多线程 public class InnerClassThread{ public static void main(String[] args){ //回忆一下之 ...

  5. JVM 常用命令

    对于有图形化界面的用户来,jconsole就可以搞定,界面使用很简单 还可以查看很多信息,例如检测死锁. 下面是没有图形化界面的系统 可以用命令 : jps 查看jvm 进程 jstack -l  6 ...

  6. abp ueditor 多图以及文件无法上传

    abp .net core使用ueditor遇到的问题:多图和上传文件无法上传,提示“http://请求错误”. 400 bad request解决办法: 因为abp默认启用了ValidateAnti ...

  7. xamarin.android pullToRefresharp.Android下拉刷新样式、侧滑删除功能

    如果你正则使用xamarin.From开发项目,那么listview一定是你比不可少的控件.但是由于xamarin的listview在安卓上的功能有限,所以经常需要使用Renderers来改写平台实现 ...

  8. Samp免流软件以及地铁跑酷的自校验分析

    [文章标题]:Samp免流软件以及地铁跑酷的自校验分析 [文章作者]: Ericky [作者博客]: http://blog.csdn.net/hk9259 [下载地址]: 自行百度 [保护方式]: ...

  9. android清除缓存为什么总是存在12k?

    转载请注明出处:http://blog.csdn.net/droyon/article/details/41116529 android手机在4.2之后.清除缓存总是会残留12k的大小.预计强迫症患者 ...

  10. JavaScript 推断浏览器类型及32位64位

    JS推断出版本号以及浏览器类型 <script type="text/javascript"> var Sys = {}; var ua = navigator.use ...