HDU1434 优先队列 幸福列车
来源:互联网 发布:ubuntu mysql 查看表 编辑:程序博客网 时间:2024/05/16 23:46
优先队列
头文件:#include<queue>
初始化:priority_queue<类型type,容器vector<type>,比较方式less<type>/greater<type> >q;
简写:priority_queue<type>q;默认大顶堆
入队:q.push()
出队:q.pop()
取首:q.top() 注意:队列是q.front()
判空:q.empty()
#include <iostream>#include<stdio.h>#include<stdlib.h>#include<stack>#include<vector>#include<string.h>#include<queue>using namespace std;typedef struct person{ char name[22]; int rp;}per;struct cmp //struct{};{ bool operator()(per a,per b) //bool operator()( , ) { if(a.rp==b.rp) return strcmp(a.name,b.name)<0; //字母从Z到A,ASCII码从大到小,后字决定 else return a.rp>b.rp; //人品值从小到大排序,后字决定 }}; //优先队列,后字决定,sort排序,前字诀定int main(){ int i,m,n,num,num1; char v[50]; per s; while(~scanf("%d%d",&n,&m)) { priority_queue<per,vector<per>,cmp>q[10050]; //初始化放在循环内部,每组样例前都要初始化。优先队列自动排序 for(i=1;i<=n;i++) //n列车 { scanf("%d",&num); //该列车有num个人 while(num--){ scanf("%s%d",s.name,&s.rp); //每个人的姓名,人品值 q[i].push(s); } } while(m--) //m个操作 { scanf("%s",v); if(strcmp(v,"GETON")==0) { scanf("%d%s%d",&num,s.name,&s.rp); q[num].push(s); } if(strcmp(v,"JOIN")==0) { scanf("%d%d",&num,&num1); while(q[num1].empty()!=1){ s=q[num1].top(); q[num].push(s); q[num1].pop(); } } if(strcmp(v,"GETOUT")==0) { scanf("%d",&num); s=q[num].top(); printf("%s\n",s.name); q[num].pop(); } } } return 0;}
阅读全文
0 0
- HDU1434 幸福列车 【优先队列】
- 【优先队列】HDU1434幸福列车
- HDU1434 优先队列 幸福列车
- HDU1434 幸福列车(优先队列)
- HDU1434 幸福列车【模拟+优先队列】
- hdu1434幸福列车
- 幸福列车(多个优先队列)
- hdoj 1434 幸福列车 【优先队列】
- hdoj 1434 幸福列车 【优先队列】
- hdoj 1434 幸福列车 【优先队列】
- Hdu 1434 幸福列车【优先队列模拟】
- HDU-1434--优先队列---幸福列车
- HDU 1434 幸福列车【优先队列】
- hdu1434 优先队列
- hdu1434(优先队列&&模拟)
- hdu1434 优先队列
- HDU 1434幸福列车——优先队列的应用
- hdu 幸福列车_优先队列+结构体
- iPhone X适配-1
- 【腾讯TMQ】【Android场景化性能测试】UI流畅度篇
- 如何在Ubuntu Linux上安装IntelliJ IDEA [翻译]
- Ubuntu install node
- 25 union代替or --优化主题系列
- HDU1434 优先队列 幸福列车
- 怎么实现in 后面加上like的效果,选择数据字典biz_dict1表中的biz_desc,和数据字典biz_dict2表中的biz_desc,相似的记录,如“上海”和“中国上海”
- Android中iptables应用
- 正则判断固话 和手机号
- Git--版本控制工具的使用
- Understanding the JVM(八)垃圾收集器
- 判断线段与圆是否相交
- android webView 的WebSettings说明
- IntentService简单使用与总结