离散化

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给n个字符串,请按字典序映射到1至字符串种类数中的整数

Input

多组数据,每组数据第一行是一个整数n,代表本组字符串的数量

接下来n行,每行是一个长度在30以内的字符。

字符串只包含数字,小写字母。

n<=10000

Σn<=200000

字符串可能有重复

用python 同学,可以参考以下代码进行输入

while True:
    n=int(input())
    q=list()
    for i in range(n):
        s=input()
        q.append(s)

 

Output

对于每组数据输出n行,代表输入的n个字符串离散化后对应的数字

SampleInput
10
dg5
owq
np9
q6
xo
oo
00
8v2
c
00
SampleOutput
4
7
5
8
9
6
1
2
3
1
Submit
题目统计信息详细
总AC数128
通过人数86
尝试人数92
总提交量206
AC率41.75%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: