-->
当前位置:首页 > 题库 > 正文内容

* 鲁迅曾经说过:人的性情是总喜欢调和,折中的。譬如你说,这屋子太暗,须在这里开一个窗,大家一定不允许的。但如果你主张拆掉屋顶,他们就会来调和,愿意开窗了。

读完这句话,小白觉得很有道理,于是小白写下了n个请求,每个请求的程度值为$$r_i$$,但是小白不知道人们会妥协小白的哪个想法。

现在他请求你帮帮他,每当小白提出**奇数个**请求时,人们可以接收小白的哪些请求呢?

我们假设一个请求的程度值为$$r(-10^6≤r_i≤10^6)$$,其描述了一个请求能够被人

Luz4年前 (2022-03-17)题库882
* 鲁迅曾经说过:人的性情是总喜欢调和,折中的。譬如你说,这屋子太暗,须在这里开一个窗,大家一定不允许的。但如果你主张拆掉屋顶,他们就会来调和,愿意开窗了。

读完这句话,小白觉得很有道理,于是小白写下了n个请求,每个请求的程度值为$$r_i$$,但是小白不知道人们会妥协小白的哪个想法。

现在他请求你帮帮他,每当小白提出**奇数个**请求时,人们可以接收小白的哪些请求呢?

我们假设一个请求的程度值为$$r(-10^6≤r_i≤10^6)$$,其描述了一个请求能够被人们接受的程度,例如我们可以比拟以下情况:
1. $$r=-1000$$时表示这个请求大家可以很好地接受。
2. $$r=1000$$时表示大家可能有点不能接受。
3. $$r=100000$$时表示大家很难接受等。

并且人们总能接受最折中的请求,当然如果这个最折中的请求刚好是所有请求中程度值最大或者最小的,则依旧无法接受。因为此时这个请求并不是“最”折中的。


### 输入格式:

输入第一行包括一个整数 n $$(1≤n≤5×10^5)$$

接下来n行,每行有包括请求值$$r_i$$与请求名称$$s_i$$,这里保证$$s_i$$是仅包含大小写字母非空且长度不大于50的字符串

### 输出格式:

每当小白提出奇数i个请求,输出一行人们可以接受的请求

- 若折中的请求有一至多个,则按输入顺序输出。格式为Accept[i]: S1 S2 S3 ... Sn,其中i表示当前小白提出了多少个请求
- 若此时没有折中的请求,则在这一行输出NoAccept

### 输入样例1:

in
3
-100 OpenTheDoor
100 CreateWindow
89431 DestroyTheRoof


### 输出样例1:

out
NoAccept
Accept[3]: CreateWindow


### 测试用例1释义:

提出到第一个请求:此时所有已请求为\[-100\],-100是最折中的,但是也是所有请求中程度值最小的,所以人们此时并不能接受这个请求。

提出到第三个请求:此时所有已请求为\[-100, 100, 89431\],100是最折中的,所以人们此时接受这个“CreateWindow”的请求。

### 输入样例2:

in
7
-100 OpenTheDoor
100 CreateWindow
30000 DestroyTheDoor
30000 DestroyTheWall
30000 DestroyTheRoof
99999 DestroyTheHouse
999999 DestroyTheNeighborsHouse


### 输出样例2:

out
NoAccept
Accept[3]: CreateWindow
NoAccept
Accept[7]: DestroyTheDoor DestroyTheWall DestroyTheRoof


### 测试用例2释义:

提出到第一个请求:此时所有已请求为\[-100\],-100是最折中的,但是也是所有请求中程度值最小的,所以人们此时并不能接受这个请求。

提出到第三个请求:此时所有已请求为\[-100, 100, 30000\],100是最折中的,所以人们此时接受所有程度值为100的请求:CreateWindow。

提出到第五个请求:此时所有已请求为\[-100, 100, 30000, 30000, 30000\],此时虽然30000是最折中的,但是也是程度值最大的,所以人们此时并不能接受30000。

提出到第七个请求:此时所有已请求为\[-100, 100, 30000, 30000, 30000, 99999, 999999\],显然30000是最折中的请求,所以人们可以接收DestroyTheDoor、DestroyTheWall、DestroyTheRoof。

### 数据规模:

$$1≤n≤5×10^5,-10^6≤r_i≤10^6,1≤len(s_i) ≤50$$






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。