UVALive - 3135 Argus
2014-02-17 14:06
375 查看
题意:有一系列的事件,它每Period秒钟就会产生编号为qNum的事件,你的任务是模拟出前k个事件,如果多个事件同时发生,先处理qNum小的事件
思路:用优先队列模拟
思路:用优先队列模拟
#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; struct item{ int qNum,Per,Time; bool operator <(const item &a) const{ return Time > a.Time || (Time == a.Time && qNum > a.qNum); } }; int main(){ priority_queue<item> pq; char a[20]; while (scanf("%s",a) != EOF && a[0] != '#'){ item it; scanf("%d%d",&it.qNum,&it.Per); it.Time = it.Per; pq.push(it); } int K; scanf("%d",&K); while (K--){ item r = pq.top(); pq.pop(); printf("%d\n",r.qNum); r.Time += r.Per; pq.push(r); } return 0; }
相关文章推荐
- uva11997 K Smallest Sums&&UVALive 3135 Argus(优先队列,多路归并)
- UVALive - 3135 B - Argus
- UVALive 3135--Argus+自己定义优先队列的优先规则
- UVALive 3135 Argus(优先队列)
- 【优先队列之多路归并】UVALive 3135 Argus
- uvalive 3135 Argus
- UVALive - 3135 Argus——优先队列
- Beijing 2004 / UVa 1203 / UVALive 3135 / ZOJ 2212 Argus (优先队列)
- 【暑假】[实用数据结构]UVAlive 3135 Argus
- UVALIVE 3135 Argus
- UVALive 3135 Argus
- UVALive - 3135 Argus【优先队列】
- UVALive - 3135 Argus 优先队列
- UVALive - 3135 - Argus (优先队列!!)
- UVALive 3135 Argus(优先队列)
- UVALive - 3135 Argus 优先队列
- UVALive - 3135 Argus
- uva UVALive 3135 Argus
- 指南 第三章 例题3 UVALive 3135 Argus(优先队列的应用)
- 【暑假】[实用数据结构]UVAlive 3135 Argus