zoukankan      html  css  js  c++  java
  • 洛谷 U136247 货比三家

    洛谷 U136247 货比三家

    洛谷传送门

    题目背景:

    (Seaway)跟他的麻麻买菜去啦!他的麻麻在买菜的过程中,教会了他货比三家。

    题目描述:

    (Seaway)现在拎着一个空的菜兜子。在整个买菜的过程中,会发生(N)个事件。每个事件描述如下:

    1 x 麻麻向菜兜子里添加了一个优秀度为x的菜,如果菜兜子里已经有了这么优秀的菜,那么麻麻会让(Seaway)把这个菜扔掉。

    2 麻麻询问当前菜兜子里有多少菜。

    3 麻麻询问当前菜兜子是否为空,是输出YES,不是输出No。

    4 麻麻把让(Seaway)把菜兜子全倒掉。(......)

    5 x 麻麻要(Seaway)把兜子里优秀度为x的菜扔掉。

    6 x 麻麻询问当前菜兜子里是否有优秀度为x的菜。有输出Yes,没有输出NO。

    7 x 麻麻询问当前菜兜子里第一个优秀度大于等于x的菜和第一个优秀度大于x的菜的优秀度是多少。

    8 麻麻要你说出当前菜兜子里所有菜的优秀度,麻麻要从大到小输出

    输入格式:

    输入的第一行有一个整数(N),接下来的(N)行,每行描述一个事件。

    输出格式:

    按顺序回答麻麻的每个问题qwq。

    提示:

    数据范围:

    (1le Nle 2 imes 10^5)


    命题背景:

    同上。

    题解:

    STL大法。本意考set。被学弟评价为平衡树裸题。

    %%%学弟TQL。

    依题意模拟即可。set里面也有upper_bound和lower_bound函数。都可以。

  • 相关阅读:
    maven将依赖依赖打包到jar中
    Python模块之信号(signal)
    mog使用指南
    Docker 入门
    注册码
    区块链Readme.md
    彻底卸载 postgreSQL .etc
    Django
    111
    pip 安装 lxml等 出错 解决
  • 原文地址:https://www.cnblogs.com/fusiwei/p/13861982.html
Copyright © 2011-2022 走看看