首页 > 其他分享 >数组模拟队列

数组模拟队列

时间:2024-07-02 11:29:56浏览次数:22  
标签:cout 队列 tt cin long int hh 数组 模拟

829. 模拟队列 - AcWing题库

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n' 
const int N=5e5+10;
int q[N];
int hh=0,tt=-1;//hh头 tt尾 
 


signed main()
{   
  ios::sync_with_stdio(0);
  cin.tie(0);cout.tie(0); 
  int n;
  cin>>n;
  while(n--)
  {
  	string  s;
  	cin>>s;
  	if(s=="push")
  	{   int x;
  	    cin>>x;
  	    
  		q[++tt]=x;
	}
	if(s=="empty")
	{
		if(tt>=hh) cout<<"NO"<<endl;
		else cout<<"YES"<<endl; 
	}
	if(s=="pop")
	{
		hh++;
	}
	if(s=="query")
	{
		cout<<q[hh]<<endl;
	}
	
  }
   
      
   
  
    
  
  
  
  
  
}

标签:cout,队列,tt,cin,long,int,hh,数组,模拟
From: https://blog.csdn.net/hui_le4/article/details/140110016

相关文章

  • C#面:实现产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复
    对生成的数组排序,需要支持升序、降序两种顺序usingSystem;usingSystem.Collections.Generic;classProgram{staticvoidMain(string[]args){Randomrandom=newRandom();HashSet<int>set=newHashSet<int>();while(set.C......
  • 算法笔记:模拟过程(螺旋遍历矩阵)
    1模拟过程“模拟过程题”通常指的是那些要求编程者通过编写代码来“模拟”或重现某个过程、系统或规则的题目。这类题目往往不涉及复杂的数据结构或高级算法,而是侧重于对给定规则的精确执行和逻辑的清晰表达。其中螺旋遍历矩阵的题目就是一类典型的模拟过程题,需要精心设......
  • 代码随想录算法训练营第九天|232.用栈实现队列、225.用队列实现栈、 20.有效的括号、1
    文章目录232.用栈实现队列思路--直接模拟225.用队列实现栈解法一、两个队列模拟解法二、一个队列模拟20.有效的括号栈模拟1047.删除字符串中的所有相邻重复项解法一、栈解法二、双指针232.用栈实现队列题目链接:232.用栈实现队列-力扣(LeetCode)题目描述:请你仅......
  • 20240629总结(模拟CF场)
    A-LittlePonyandCrystalMineCF454ALittlePonyandCrystalMine题解:弱智模拟题B-LittlePonyandExpectedMaximumCF453ALittlePonyandExpectedMaximum题解:拆开计算每一个点数的答案,加起来即可C-LittlePonyandHarmonyChestCF453BLittlePonyandHa......
  • Luogu P9542 [湖北省选模拟 2023] 棋圣 alphago
    2023.08.19:修改了一处笔误。手玩发现对于一颗生成树,如果存在至少一个点的度数\(>2\)(即不为链),那么肯定能使得所有棋子都在一条边的两个端点上。因为有度数\(>2\)的点的存在,这里就可以合并与其相连的点的棋子。先考虑非链的情况的答案,记两部分棋子黑白棋子颜色分别为\(c(a/......
  • 模拟集成电路设计系列博客——8.3.2 PLL中的抖动与相位噪声
    8.3.2PLL中的抖动与相位噪声在PLL中有若干种抖动源,具体来说包括:输入参考的抖动\(\phi_{in}\)VCO中的抖动环路滤波器产生的噪声分频器产生的噪声由于任何实际PLL中的抖动都相对较小,因此分析其在环路中和环路内的传播可以使用线性小信号模型。上面列出的噪声源出现在环路的......
  • FLUENT管壳式换热器流动模拟
    本教程演示了管壳式换热器内的流体流动和传热问题的设置和求解。计算域包含壳体(流体域)、管道(固体域)以及管道内流体区域(流体域)三部分组成。 1  启动Workbench并建立分析项目 (1)在Windows系统下执行“开始”→“所有程序”→ANSYS19.2→Workbench命令,启动Workbench19......
  • 模拟集成电路设计系列博客——8.3.1 抖动与相位噪声
    8.3.1抖动与相位噪声不像大部分集成电路中的模拟信号以电压或电荷来承载信息,对于时钟波形来说,其重要方面在于其穿越某些特定阈值时的特定时间点。抖动是这些特定时间点上的随机偏差,而相位噪声是这些时间点上的随即偏差,相位噪声则是抖动的频域表示。由于抖动和相位噪声由热噪声和......
  • 消息队列面试题----基础篇
    ##1、为什么要用MQ?MQ有哪些使用场景?###什么是消息队列消息队列是一种异步的通信方式,用于在分布式系统中管理消息传递。消息队列采用了生产者-消费者模型,生产者将消息发送到队列中,而消费者则从队列中接收消息。###为什么要使用消息队列其实就是问问你消息队列都有哪些使......
  • 【算法探险】在排序数组中查找元素的第一个和最后一个位置
    【算法探险】在排序数组中查找元素的第一个和最后一个位置一、引言:算法界的寻宝图二、技术概述:双剑合璧,左右逢源定义与核心特性优势代码示例:初露锋芒三、技术细节:抽丝剥茧,揭秘算法奥秘原理解析难点剖析四、实战应用:数字海洋,定位精准应用场景案例展示五、优化与改进:精......