首页 > 其他分享 >栈模拟

栈模拟

时间:2024-05-22 16:53:48浏览次数:20  
标签:count int ++ cin pushed push 模拟

洛谷 P4387

验证栈序列

#include<bits/stdc++.h>
using namespace std;
int main() {
    int q; cin >> q;
    for (int i = 0; i < q; i++) {
        int n, x; cin >> n;
        stack<int> pushed;
        vector<int> a, b;
        for (int j = 0; j < n; j++) {
            cin >> x;
            a.push_back(x);
        }
        for (int j = 0; j < n; j++) {
            cin >> x;
            b.push_back(x);
        }
        int count = 0;
        for (int j = 0; j < n; j++) {
            pushed.push(a[j]);
            while (pushed.top() == b[count]) {
                pushed.pop(); count++;
                if (pushed.empty()) break;
            }
        }
        if (pushed.empty()) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}

标签:count,int,++,cin,pushed,push,模拟
From: https://www.cnblogs.com/rjxq/p/18206633

相关文章

  • 模拟redis的setIfAbsent
    一、导入依赖<dependency><groupId>com.github.ben-manes.caffeine</groupId><artifactId>caffeine</artifactId><version>2.6.2</version></dependency> 二、缓存类publicclassCustomCache<K,V>{private......
  • 【EasyClick】MacOS连接MuMu模拟器
    一、打开模拟器,IDE中操作:设备连接-USB连接 二、提示 未发现任何设备,打开运行日志查看 三、命令行启动,进入adb目录下启动服务 四、重新操作第一步,连接成功! ......
  • 模拟值处理-base on simatic
    1.模拟量有哪些温度压力速度填充量PH值2.变送器对于PLC而言,只能处理位模式格式的模拟值(-32767~32767)。所以变送器的目的是测量如压力流量温度等物理值,再转换成电流/电压/电阻等形式,方便模拟量输入模块采集,采集后再模块内部有一个AD(模数)转换器,可以把电流电压电阻值变成1......
  • 推荐一款模拟浏览器自动化操作神器!Mechanize
    大家好,我是狂师!今天给大家推荐一款用于模拟浏览器行为以进行网页自动化操作Python库:Mechanize。1、介绍Mechanize是Python中的一个库,它被设计用来自动化网页浏览和数据提取任务。通过模拟真实浏览器的行为,如填写表单、点击链接、处理Cookie等,Mechanize使得开发者可以用脚本来......
  • 模拟考试
    模拟考试注意,以下答案仅供参考‍1、某CentOS系统空间不够,现加一块100G的硬盘(是系统的第二块硬盘),分为一个区99G,挂载点是/data,请写出从分区到挂载并使用的整个步骤及相关命令。1.创建分区:sudofdisk/dev/sdb22.在fdisk的交互式界面中,执行以下步骤:输入n创建新分区。选择p......
  • 如何模拟HTTP请求并验证功能
    要模拟HTTP请求并验证功能,你可以使用SpringBoot提供的MockMvc工具,它允许我们在没有实际启动HTTP服务器的情况下测试SpringMVC控制器。以下是一个使用MockMvc进行HTTP请求模拟和验证的示例:importorg.junit.jupiter.api.BeforeEach;importorg.junit.jupiter.api.Test;imp......
  • 龙哥量化:注册simnow上期所的期货仿真模拟交易账户教程步骤
     永远顺着趋势交易在技术分析这种市场研究方法中,趋势的概念绝对是核心内容。分析师所使用的全部工具, 诸如支撑和阻挡水平、价格形态、移动平均线、趋势线等等,其唯一的目的就是辅助我们估量市场趋势, 从而顺应着趋势的方向做交易。在市场上,“永远顺着趋势交易”、“决......
  • 大模拟
    同步于洛谷1.P2482猪国杀24.2.18开坑!upd:24.2.1811:39一个上午写了初始化,输入,sha,击杀结算upd:24.2.1815:015分upd:24.2.1815:1310分upd:24.2.1816:2015分upd:24.2.1817:0190分,质的飞跃upd:24.2.2019:27IACZGS!!!!!!!!!!!猪国杀结2.P7147麻将模拟器24.......
  • 全网首一份!你最需要的PPTP MS-CHAP V2 挑战响应编程模拟计算教程!代码基于RFC2759,附全
    本文基于网络密码课上的实验本来想水一水就过去,代码就网上找找,不行就GPT写,但是!一份都找不到,找到的代码都是跑不了的,总会是就是乱七八糟。所以准备认真的写一份。代码编译成功的前提是要预先装好openssl库!本随笔主要有三个内容:编写程序,模拟计算NTResponse、AuthenticatorRespo......
  • 20240518模拟赛
    C240518A.传送门(portal)构造一个图使得点\(1\)到\(2\)的最短路正好有\(k\)条,使构造出的图点的个数\(N\len_5\)考虑\(k=2^t\)那么可以轻松构造出如下的图对于其他的情况可以考虑二进制拆分,如\(k=10\)时为了,使最短路长度固定加入点\(9\)对\(k=10^9\),只需构造\(80\)个点,可以......