hdu 幸福列车_优先队列+结构体

这道题是优先队列数组+结构体，题意很好懂，就是要注意最后记得把优先队列数组清空。

#include <iostream>
#include <string>
#include <cstring>
#include <queue>
using namespace std;
struct node
{int RP;char name[30];bool operator < (const node a)const{if(a.RP!=RP)return a.RP<RP;elsereturn strcmp(a.name,name)>0;}
};
node train;
int n,m;
priority_queue<node>q[100000];
int main()
{int i,j,k,t,a,b,c,d;char order[20];while(cin>>n>>m){for(i=1; i<=n; i++){cin>>t;for(j=0; j<t; j++){cin>>train.name>>train.RP;q[i].push(train);}}for(i=0; i<m; i++){cin>>order;if(order[0]=='J'){cin>>a>>b;while(!q[b].empty()){q[a].push(q[b].top());q[b].pop();}}if(order[4]=='U'){cin>>c;cout<<q[c].top().name<<endl;q[c].pop();}if(order[4]=='N'){cin>>d;cin>>train.name>>train.RP;q[d].push(train);}}for(i=1; i<=n; i++)while(!q[i].empty()){q[i].pop();}}return 0;
}

hdu 幸福列车_优先队列+结构体相关推荐

杭电1434幸福列车（嵌套结构体，优先队列）
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Su ...
var _ 接口 = 结构体{}
gin源码ps:把问题暴露在编译阶段,实例化Engine结构体,并立马丢掉,确保结构体实现了IRouter接口var _ 接口 = &结构体{}
C语言_函数结构体的调用
C语言_函数结构体的调用 #include<stdio.h> //定义存储函数的结构体 struct map{//定义无参数类型返回void的函数指针void (*p)(); }; /** ...
HDU 幸福列车优先队列
幸福列车一批幸福的列车即将从杭州驶向幸福的终点站――温州,身为总列车长的linle有一些奇怪的癖好. 他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并不时地从某辆列 ...
Hdu 1434 幸福列车【优先队列模拟】
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submi ...
go在方法中修改结构体的值_[Go]结构体及其方法
结构体类型可以包含若干字段,每个字段通常都需要有确切的名字和类型.也可以不包含任何字段,这样并不是没有意义的,因为还可以为这些类型关联上一些方法,这里可以把方法看作事函数的特殊版本. 函数事独立的程序 ...
C++_结构体中const使用场景_结构体_毕业设计案例_使用结构体数组_随机数种子---C++语言工作笔记027
然后我们再看const符号,在结构体中的应用首先我们新建一个结构体.student 然后定义一个结构体变量,并初始化然后我们再写个方法,去打印这个结构体变量可以看到我们用的是传值
C++_结构体指针_嵌套结构体_结构体做为函数参数_结构体值传递和指针传递---C++语言工作笔记026
然后我们来看结构体指针. 可以看到我们先去定义一个结构体然后我们在main函数中,去声明一个结构体 s 然后我们定义一个指针 int *p = &s; 指向这个结构体变量. 这里要注意
hdoj 1434 幸福列车【优先队列】
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Su ...

hdu 幸福列车_优先队列+结构体

hdu 幸福列车_优先队列+结构体相关推荐

最新文章

热门文章