TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (3/3)

Tags

Description

完整題本 PDF:中文英文馬來文

一年一度的水果王國代表選舉在幾天後就要開始了!但是在水果王國的人口指數成長的狀況下,人工計算投票並實時更新已經無法支援今年的選舉了。

水果王國最多有 26 個候選人,每個候選人使用一個大寫英文字母代表,王國的選舉委員會打算使用新的自動化工具支援下面兩種詢問:

  • 對於指定的候選人新增一張票。
  • 依照字母順序回報所有得票數最多的候選人。

你能幫水果王國完成這個任務嗎?

Input Format

輸入的第一行只有一個整數 $n$ ($1 \leq n \leq 10 ^ 5$) 代表詢問的數量。
接下來有 $n$ 行,每一行代表一個詢問,每個詢問都是下面兩個格式之一:

  • $\texttt{+}\ C$:對候選人 $C$ 新增一張票。
  • $\texttt{?}$:回報所有得票數最多的候選人。

這類詢問不會是第一個詢問,並且所有詢問至少出現一次這種詢問。

Output Format

對於所有「回報」的詢問,分別在一行輸出一個字串,代表所有得票數最多的候選人,按照字母順序排序。
一個詢問的兩個輸出字元之間不應有空格。

Sample Input 1

9
+ W
+ M
+ K
?
+ W
+ W
+ M
+ K
?

Sample Output 1

KMW
W

Sample Input 2

8
+ A
+ B
?
+ A
?
+ B
+ B
?

Sample Output 2

AB
A
B

Sample Input 3

6
+ F
+ R
+ U
+ I
+ T
?

Sample Output 3

FIRTU

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 2097152 65536
1 1000 2097152 65536
2 1000 2097152 65536
3 1000 2097152 65536
4 1000 2097152 65536
5 1000 2097152 65536
6 1000 2097152 65536
7 1000 2097152 65536
8 1000 2097152 65536
9 1000 2097152 65536
10 1000 2097152 65536
11 1000 2097152 65536
12 1000 2097152 65536
13 1000 2097152 65536
14 1000 2097152 65536
15 1000 2097152 65536
16 1000 2097152 65536
17 1000 2097152 65536
18 1000 2097152 65536
19 1000 2097152 65536
20 1000 2097152 65536
21 1000 2097152 65536
22 1000 2097152 65536