Hang学嘤语

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

集训队17的菜逼学长们最近要考四级了,Hang也在为此而天天努(mo)力(yu),最近他看到一篇英语阅读,他想知道在这篇文章问能得到的字典序最大的子序列是什么

字典序:

字典序比较大小的方式就是,从第一位逐位比较,如果这一位不相等,那么肯定有大小之分,大的就大,小的就小,如果相同,找下一位,和字符串长度没有关系,只有s1的全部字符都和s2的前strlen(s1)位都相等的情况,s2更长,所以更大

如:aaa>aa,abc>aaaa,ad>abcd

子序列的话,大概意思就是相对位置不变,每个字符可选可不选

比如abcdefg的子序列有:

a

b

abc

abd

acef

或者说,你从头遍历一边,你可选可不选(这样相对位置就没变),最后你选的这些组成的字符串就是一个子序列

Input

多组输入,每组一个字符串(strlen<=104)保证只包含小写字母

Output

输出字典序最的子序列字符串

SampleInput
zebinniubi
SampleOutput
zui
Submit
题目统计信息详细
总AC数129
通过人数111
尝试人数114
总提交量290
AC率38.28%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

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