#include<iostream>
#include<queue>
using namespace std;
struct Item{
int q,p,t;
//重要!优先级比较函数,优先级高的先出队
Item(int q=0, int p=0, int t=0):q(q),p(p),t(t) {}
bool operator < (const Item &a) const{
return a.t<t||(t==a.t && a.q < q);
}
};
priority_queue<Item>s;
int main(){
for(int i = 1; i <= 5; i++){
int a,b,c;
scanf("%d%d%d", &a,&b,&c);
Item item(a,b,c);
s.push(item);
}
for(int i = 1; i <= 5; i++){
Item v = s.top();
printf("%d %d %d \n", v.q,v.p,v.t);
s.pop();
}
return 0;
}
结构体重载<运算符+优先队列
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- Java语言中提供了很多运算符来操作变量,现总结以下七种: 赋值运算符 算术运算符 关系运算符 逻辑运算符 位运算...
- Java中的条件运算符 条件运算符( ? : )也称为 “三元运算符”。 语法形式:布尔表达式 ? 表达式1 :表...