优先队列
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
-
看病要排队
题目链接 #include<cstdio> #include<cstring> #include<queue> using namespace std; typedef struct node { int b; int t; friend operator < (struct node a,struct node b) { if(a.b==b....原创 2019-06-08 23:44:00 · 96 阅读 · 0 评论 -
聪明的木+最优二叉树的思想
51nod聪明的木匠 题目链接 最小生成树的思路解决这个问题,而实现最小生成树则用到了优先对列这个知识点,将输入数据插入到一个优先队列中,生成一个由小到大的队列。 每次取前两个数据相加,并将加的结构再次插入这个优先队列中。 #include<cstdio> #include<cstring> #include<queue> using namespace st...原创 2019-06-04 23:16:17 · 152 阅读 · 0 评论 -
合并果子+最优二叉树+优先队列
洛谷p1090合并果子 #include<cstdio> #include<queue> using namespace std; int main() { int n,x; scanf("%d",&n); priority_queue<int,vector<int>,greater<int> >q; for(int i=...原创 2019-06-04 19:52:06 · 153 阅读 · 0 评论