集合字典序(优先队列)

题目链接：传送门
解题思路:我们可以维护两个小顶堆的优先队列，然后每次入队的时候，对队列前面的元素进行比较，如果相等就一直pop，否则，就跳出循环，然后比较一下两个队列的前端，如果第一个队列大则输出>,反之输出<，如果队列为空，则输出=
Code:

#include<bits/stdc++.h>
using namespace std;int n,a,b;
priority_queue<int,vector<int>,greater<int> > que1,que2;int main()
{while(~scanf("%d",&n)) {for(int i = 0;i < n; ++i) {scanf("%d%d",&a,&b);que1.push(a);que2.push(b);int op = 0;while(que1.size()) {if(que1.top() == que2.top()) {que1.pop();que2.pop();}else {if(que1.top() > que2.top()) {op = 1;}else {op = -1;}break;}}if(op == 0) {puts("=");}else if(op == 1) {puts(">");}else if(op == -1) {puts("<");}}while(que1.size()) {que1.pop();que2.pop();}}return 0;
}

集合字典序(优先队列)相关推荐

深入理解Java集合框架
Java集合实现了常用数据结构,是开发中最常用的功能之一. Java集合主要的功能由三个接口:List.Set.Queue以及Collection组成. 常见接口: List : 列表,顺序存储,可重 ...
Redis有序集合(sorted set)使用
有序集合说明 Redis的有序集合(sorted set),同时具有"有序"和"集合"两种性质,这种数据结构中的每个元素都由一个成员和和一个与成员相关联的分值组 ...
基础知识巩固四（问题部分）
一.关于java多态多态的存在有三个前提: 要有继承关系子类要重写父类的方法父类引用指向子类对, 二.观察Set中的add源码(扩容) 调试了一下,发现set底层接触到了hashmap,hash ...
浅谈树形结构的特性和应用（上）:多叉树，红黑树，堆，Trie树，B树，B+树......
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章上篇文章我们主要介绍了线性数据结构,本篇233酱带大家看看无所不 ...
最小生成树(Prim、Kruskal)算法，秒懂！
前言在数据结构与算法的图论中,(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法.但是可能很多人对概念不是很清楚,什么是最小生成树? 一个有 n 个结点的连通图的生成树是原图的极小连通子 ...
麻省理工学院《算法导论》(MIT - Introduction to Algorithms)
关于课本的介绍如下: 本书自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册.本书全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层 ...
蓝桥杯Java必备基础知识总结大全【3W字】持续更新中
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
【蓝桥杯】《3W字数总结》蓝桥杯Java必备基础知识以及国赛真题解析
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
数据结构与算法—最小生成树(Prim算法和Kruskal算法算法详解)
前言在数据结构与算法的图论中,(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法.但是可能很多人对概念不是很清楚.我们看下百度百科对于最小生成树定义: 一个有 n 个结点的连通图的生成树 ...

集合字典序(优先队列)

集合字典序(优先队列)相关推荐

最新文章

热门文章