博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
结构体优先队列排序
阅读量:5280 次
发布时间:2019-06-14

本文共 702 字,大约阅读时间需要 2 分钟。

结构体某一个元素越小,优先级越大。

1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 int ans[300010]; 7 struct node{ 8 int a,w; 9 }s[100];10 bool operator<( node a, node b ){11 if(a.a == b.a) return a.w>b.w;12 return a.a>b.a;13 }14 main()15 {16 int i;17 priority_queue
Q;18 node e;19 for(i=1;i<=10;i++)20 {21 scanf("%d%d",&s[i].a,&s[i].w);22 Q.push(s[i]);23 }24 for(i=1;i<=10;i++)25 {26 e=Q.top();27 printf("%d %d\n",e.a,e.w);28 Q.pop();29 }30 }

 

转载于:https://www.cnblogs.com/CrazyBaby/p/5750283.html

你可能感兴趣的文章
JavaScript_HTML DEMO_1_概念
查看>>
§--------算法分界线--------§
查看>>
第十五章 线程池的选用与线程数的指定
查看>>
指南针开发
查看>>
Clean ThreadLocals
查看>>
我们为什么要研究docker
查看>>
BZOJ 4034 【HAOI2015】 T2
查看>>
【C语言】07-基本语句和运算
查看>>
实验八:程序结构与数组 4、循环实训
查看>>
Git 常用命令汇总
查看>>
Struts2学习笔记②
查看>>
Java文件上传与下载
查看>>
ftp与/usr/bin/ftp
查看>>
git创建版本库以及使用
查看>>
ANF框架小结、网络概念步骤详情及开发源码
查看>>
【模板】可持久化线段树 1(主席树)
查看>>
动态规划 洛谷P2285 [HNOI2004] 打鼹鼠
查看>>
用MPMoviePlayerController做在线音乐播放
查看>>
maven的安装
查看>>
poj 1684 Lazy Math Instructor(字符串)
查看>>