欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF510C.Fox And Names
Fox And Names
题目描述
狐狸 Ciel 打算在 FOCS(Foxes Operated Computer Systems,发音为“Fox”)上发表一篇论文。她听到一个传闻:论文上的作者列表总是按字典序排列的。
但在检查了一些例子后,她发现有时并非如此。有些论文上作者的名字在通常意义下并没有按字典序排列。但她发现,如果对字母表中的字母顺序进行某种调整,作者列表的字典序总是成立的!
现在她想弄清楚,是否存在一种拉丁字母表上的字母顺序,使得她提交的论文上的名字按字典序递增。如果存在,请你找出任意一种这样的顺序。
字典序的定义如下:比较两个字符串 和 时,首先找到最左边字符不同的位置 ,即 。如果没有这样的位置(即一个字符串是另一个的前缀),则较短的字符串更小。否则,按照字母表中的顺序比较字符 和 。
输入
第一行包含一个整数 ()—— 名字的数量。
接下来 行,每行包含一个字符串 (),表示第 个名字。每个名字只包含小写拉丁字母。所有名字互不相同。
输出
如果存在一种字母顺序使得给出的名字按字典序排列,则输出任意一个这样的顺序,作为字母 a 到 z 的一个排列(即先输出修改后字母表中的第一个字母,然后是第二个,依此类推)。
否则输出一个单词 Impossible(不带引号)。
样例
样例 1
输入:
3
rivest
shamir
adleman
输出:
bcdefghijklmnopqrsatuvwxyz
样例 2
输入:
10
tourist
petr
wjmzbmr
yeputons
vepifanov
scottwu
oooooooooooooooo
subscriber
rowdark
tankengineer
输出:
Impossible
样例 3
输入:
10
petr
egor
endagorion
feferivan
ilovetanyaromanova
kostka
dmitriyh
maratsnowbear
bredorjaguarturnik
cgyforever
输出:
aghjlnopefikdmbcqrstuvwxyz
样例 4
输入:
7
car
care
careful
carefully
becarefuldontforgetsomething
otherwiseyouwillbehacked
goodluck
输出:
acbdefhijklmnogpqrstuvwxyz
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |