Argus UVA - 1203

//结构体构造函数...要写的话两个都得写上，不然Node a；会出问题.....

//重载运算符优先队列里>是从小到大排列

//也可以写成这样....会减少一点语句执行次数

   bool operator < (const Node& C) const{return t > C.t || (t == C.t && num > C.num);}

#include<iostream>
#include <queue>
#include <cstring>using namespace std;struct Node{int t, num, p;Node(int a, int b, int c){num = a;t = b;p = c;}Node(){}bool operator < (const Node& C) const{if(t == C.t)return num > C.num;return t > C.t; }
};int main()
{priority_queue<Node> q;string s;while(cin >> s && s[0]!='#'){Node A;cin >> A.num >> A.p;A.t = A.p;q.push(A);}int n;cin >> n;while(n--){Node temp = q.top();q.pop();cout << temp.num << endl;temp.t += temp.p;q.push(temp);}return 0;}

Argus UVA - 1203相关推荐

uva 1203—— Argus
题意:给定一个阿格斯系统,每个period周期都会产生一次编号为Q_num的事件,任务是模拟前k个事件. 思路:直接按照优先队列的方法来模拟和构造即可. code: #include <bits ...
[搜索]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 ...

Argus UVA - 1203

Argus UVA - 1203相关推荐

最新文章

热门文章