uva 1203—— Argus

题意：给定一个阿格斯系统，每个period周期都会产生一次编号为Q_num的事件，任务是模拟前k个事件。

思路：直接按照优先队列的方法来模拟和构造即可。

code：

#include <bits/stdc++.h>
using namespace std;struct node
{int qnum,period,time;bool operator <(const node &a) const {return time>a.time||(time==a.time&&qnum>a.qnum);}
};int main()
{priority_queue<node>pq;char s[25];while (scanf("%s",s)&&s[0]!='#'){node t;scanf("%d%d",&t.qnum,&t.period);t.time=t.period;pq.push(t);}int k;scanf("%d",&k);for (int i=0;i<k;i++){node r=pq.top();pq.pop();printf("%d\n",r.qnum);r.time+=r.period;pq.push(r);}
}

uva 1203—— Argus相关推荐

Argus UVA - 1203
//结构体构造函数...要写的话两个都得写上,不然Node a:会出问题..... //重载运算符优先队列里>是从小到大排列 //也可以写成这样....会减少一点语句执行次数 bool oper ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...
codevs 1203 判断浮点数是否相等
1203 判断浮点数是否相等时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 给出两个浮点数,请你判断这两个浮点数是否相等 ...
UVa 10180 - Rope Crisis in Ropeland!
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=41&pa ...

uva 1203—— Argus

uva 1203—— Argus相关推荐

最新文章

热门文章