zoukankan      html  css  js  c++  java
  • 盘子序列

    【题目描述】:

    有n 个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初始盘堆为A,另外有一个开始为空的盘堆 B。为了掩盖失误,生产商会对盘子序列做一些“处理”,每次进行以下操作中的一个:(1)将A 最上面的盘子放到 B 最上面;(2)将 B 最上面的盘子给你。在得到所有n个盘子之后,你需要判断初始盘堆里是否有危险的盘子。

    【输入描述】:

    输入包含多组数据(不超过 10 组)

    每组数据的第一行为一个整数 n

    接下来n 个整数,第 i 个整数表示你收到的第 i 个盘子的大小

    【输出描述】:

    对于每组数据,如果存在危险的盘子,输出”J”,否则输出”Y”

    【样例输入】:

    3
    2 1 3
    3
    3 1 2

    【样例输出】:

    Y
    J

    【时间限制、数据范围及描述】:

    时间:1s 空间:128M

    20%的数据保证 n<=8

    80%的数据保证 n<=1,000

    100%的数据保证 1<=n<=100,000,0<盘子大小<1,000,000,000 且互不相等

  • 相关阅读:
    Windows10下VirtualBox安装CentOS7网络配置:添加DNS
    Windows下LaTeX环境: SumatraPDF + notepad++/ST3
    Windows10 环境变量设置: "此环境变量太大"
    修改CMD字体后导致乱码的恢复方法
    nfs:server is not responding,still trying 原因与解决方案
    [GIT] 更新.repo目录
    linux网络栈相关
    linux mailbox模型
    虚拟机ping不通主机,主机能ping 通虚拟机问题解决
    pygame学习
  • 原文地址:https://www.cnblogs.com/kanchuang/p/11194095.html
Copyright © 2011-2022 走看看