HDU 1434（幸福列车）

每辆列车对应一个优先队列，按要求入队列、出队列、合并队列即可，详细见注释。

#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int MAXN = 10005;struct passenger //乘客
{char name[25]; //姓名int RP; //人品值bool operator<(const passenger& p) const //优先队列排序标准{if (RP != p.RP) //人品值不相等时，人品值高的排在后面return RP > p.RP;else //人品值相等时，姓名字典序在前的排在后面return strcmp(name, p.name) < 0;}
};int main()
{int N, M;while (scanf("%d%d", &N, &M) != EOF){priority_queue<passenger> q[MAXN]; //优先队列数组int num; //每辆列车的乘客数量for (int i = 1; i <= N; i++){scanf("%d", &num);while (num--) //向列车i中填入乘客{passenger p;scanf("%s%d", p.name, &p.RP);q[i].push(p);}}char command[10]; //命令int Xi, Xj;for (int i = 0; i < M; i++){scanf("%s", command);if (!strcmp(command, "GETON")){scanf("%d", &Xi);passenger p;scanf("%s%d", p.name, &p.RP);q[Xi].push(p);}else if (!strcmp(command, "JOIN")){scanf("%d%d", &Xi, &Xj);passenger p;while (!q[Xj].empty()){p = q[Xj].top();q[Xj].pop();q[Xi].push(p);}}else if (!strcmp(command, "GETOUT")){scanf("%d", &Xi);printf("%s\n", q[Xi].top().name);q[Xi].pop();}}}return 0;
}

继续加油。

HDU 1434（幸福列车）相关推荐

hdu 1434 幸福列车
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1434 幸福列车 Description 一批幸福的列车即将从杭州驶向幸福的终点站--温州,身为总列车长 ...
HDU - 1434 - 幸福列车
题目: 幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Tota ...
Hdu 1434 幸福列车【优先队列模拟】
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submi ...
HDU - 1434 幸福列车优先队列
Description 一批幸福的列车即将从杭州驶向幸福的终点站--温州,身为总列车长的linle有一些奇怪的癖好. 他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并 ...
HDU 1434 幸福列车（优先队列）
优先队列的应用 #include<iostream> #include<cstdio> #include<cstring> #include<queue> ...
杭电1434 幸福列车
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Su ...
hdoj 1434 幸福列车【优先队列】
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Su ...
杭电1434幸福列车（嵌套结构体，优先队列）
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Su ...
hdoj 1434 幸福列车【模拟】
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Su ...
HDU 幸福列车优先队列
幸福列车一批幸福的列车即将从杭州驶向幸福的终点站――温州,身为总列车长的linle有一些奇怪的癖好. 他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并不时地从某辆列 ...

HDU 1434（幸福列车）

HDU 1434（幸福列车）相关推荐

最新文章

热门文章