POJ 2051(最小堆/优先队列)
来源:互联网 发布:水产加工erp软件 编辑:程序博客网 时间:2024/05/01 11:43
听了菊苣的话入手了一本挑战程序设计竞赛,为了突破瓶颈......这道题是一道最小堆的题,为了方(水)便(题)于是就用了优先队列来做....
题意大致是每个id号注册的时候占用一定时间,然后不断的用最短的时间注册id号
中规中矩的一道题,重载一下运算符排好序就行了。
#include <iostream>#include <queue>#include <string>#include <cstring>#include <cstdio>using namespace std;struct Node{ int id; int period; int time; friend bool operator < (const Node &a, const Node &b) { if (a.time == b.time) return a.id > b.id; else return a.time > b.time; }};int main(){ priority_queue<Node> q; string s; Node point; int x, y; cin >> s; while (s.compare("#") != 0) { scanf("%d %d", &x, &y); point.id = x; point.period = y; point.time = y; q.push(point); cin >> s; } int n; scanf("%d", &n); while (n--) { Node temp = q.top(); temp.time += temp.period; printf("%d\n", temp.id); q.pop(); q.push(temp); }}
0 0
- POJ 2051(最小堆/优先队列)
- Poj 2051 Argus (最小堆/优先队列)
- 优先队列(最小堆)
- poj 3253 最小堆 优先队列 哈夫曼树
- 最小优先队列--堆实现
- 最小堆模拟优先队列
- poj 1442(堆---优先队列)
- 数据结构实现之最小优先队列(最小堆)
- 优先队列及最小堆最大堆
- 优先队列及最大堆最小堆
- 堆排序和优先队列【最小堆】
- 优先队列及最小堆最大堆
- 优先队列及最小堆最大堆
- 优先队列及最小堆最大堆
- 优先队列&&最小堆&&最大堆
- poj 3253 优先队列 堆
- 最小堆及基于最小堆的最小优先队列
- 优先队列模拟最大堆和最小堆,poj 1442 Black Box
- 利用ListView实现最简单的上滑悬停 (附源码)
- xen用FTP方式安装虚拟机系统
- 反射机制
- windows上caffe的编译
- Centos 6.4 python 2.6 升级到 2.7
- POJ 2051(最小堆/优先队列)
- C语言指针和文件笔记
- Android L APP 如何获取sys file system 中节点的写权限
- ImageButton 通过点击图像,完成提交的信息
- 汉诺塔
- hdu2444二分图判定 + 最大匹配
- iOS开发工程师笔试基础题
- 安装 Haproxy
- 判断CPU是大端模式还是小端模式