洛谷 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函数。都可以。

原文地址:https://www.cnblogs.com/fusiwei/p/13861982.html