| 题目名称 | 379. 背诵单词 |
|---|---|
| 输入输出 | letter.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2009-09-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：289， 提交：400， 通过率：72.25% | ||||
 TA |
100 | 0.000 s | 0.00 MiB | Pascal |
 Houmra |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 leon |
100 | 0.000 s | 0.00 MiB | C++ |
 Violet Evergarde |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
 田三川 |
100 | 0.000 s | 0.00 MiB | C++ |
|
田三川 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 Aeons |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20090923练习赛 | |||
| 关于 背诵单词 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第一次知道string能用sort排字典序
| ||||
|
水题水题
| ||||
|
感谢前排大佬在我痛苦不堪之时告诉我string还能排序
 | ||||
|
没看见什么共缀什么便利值,自己手写一个快排string不久行了吗...
| ||||
|
mdzz 题上分明说了20个字母
 ZWOI_HarryGWang
2016-11-14 20:07
12楼
| ||||
|
4~8为什么会WA啊啊啊
http://paste.ubuntu.com/13274388/ | ||||
|
sort就是方便。
| ||||
|
| ||||
|
这题太难了（注意这是反语）
 天一阁
2014-06-11 09:48
8楼
| ||||
|
谁知道string也能比较大小！
 FoolMike
2014-03-30 22:34
7楼
| ||||
ユッキー
御坂妹妹の一方
NVIDIA
席一鸣【问题描述】
小小在背单词，她发现当背诵了单词 beauty 以后 ，再接着背诵单词 beautiful 就会觉得容易许多。由于有很多单词要背，她希望找到一种好的背诵顺序。单词 A 和它的前驱 B 的最大公共前缀的长度称为背诵单词 A 的便利值 ( 例如： B=beauty,A=beautiful , 则 A 的便利值是 len({A,B})=len(beaut)=5), 我们认为一个背诵单词 A 的花费是它的长度 ( 例如 : beautiful的长度 len(beautiful)=9) 与它的便利值之差（对于上述例子背诵 A 的花费为 9-5=4 ）。请你求一个背诵顺序，使得背诵这些单词的花费总和最小。假设一开始你什么单词都不记得。
【输入格式】
给定一个单词表：第一行 N （ N < 100 ）表示单词总数。接下来 N 行，每行一个单词。每个单词的长度不超过 20 ，均为小写字母组成。
【输出格式】
按照背诵顺序输出每个单词，每个单词占一行，不能有多余的字符。(若有多组,输出字典序最小的一组)
【输入样例】
5 beauty beautiful flower man dog
【输出样例】
beautiful beauty dog flower man