← 返回比赛

已结束 GESP挑战赛#8

← 上一题下一题 →

A3118 | $新建文件夹（1）$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制：1000ms 内存限制：128MB 对于字符串 $A$ 和 $B$，令 $A+B$ 为 $A$ 和 $B$ 按顺序拼接的结果。 给定 $N$ 个字符串 $S_1, \ldots, S_N$ 。按照 $i=1, \ldots, N$ 的顺序进行以下操作： - 如果 $S_1,\ldots,S_{i-1}$ 中没有一个字符串等于 $S_i$ ，则输出 $S_i$； - 如果 $S_1,\ldots,S_{i-1}$ 中有 $X(X \gt 0)$ 个字符串等于 $S_i$ ，则输出 $S_i+$ ( $+X+$ )，这里将 $X$ 视为字符串。 $\large{数据范围}$ - $1 \leq N \leq 2\times 10^5$ - $S_i$ 是一个长度在 $1$ 和 $10$ 之间（含 $1, 10$），只包含小写字母的字符串。

输入格式

对于每个测试文件格式如下： $\tt{N}$ $\tt{S_1}$ $\tt{S_2}$ $\tt{\vdots}$ $\tt{S_N}$

输出格式

输出问题描述中指定的 $N$ 行内容。

输入输出样例

输入 #1

5
newfile
newfile
newfolder
newfile
newfolder

输出 #1

newfile
newfile(1)
newfolder
newfile(2)
newfolder(1)

输入 #2

11
a
a
a
a
a
a
a
a
a
a
a

输出 #2

a
a(1)
a(2)
a(3)
a(4)
a(5)
a(6)
a(7)
a(8)
a(9)
a(10)

C++ 编辑器

输入

输出