75. DNA 排序题

单点时限: 2.0 sec

内存限制: 256 MB

有若干个 DNA,每个 DNA 可能出现一次或者多次。

统计每个 DNA 出现的次数,然后再按照 DNA 出现次数的升序来输出这些 DNA。对于出现次数相同的 DNA,按照字典顺序排列输出(升序)。

输入格式

第一行是一个整数 n

接下来 n 行,每行一个 DNA。每个 DNA 是由 A, C, G, T 字符组成的,长度不超过 20

  • 对于 40% 的数据:1n20
  • 对于 70% 的数据:1n2000
  • 对于所有的数据:1n200 000

输出格式

输出经去重和排序后的 DNA,每个 DNA 一行。

样例

Input
6
CTGGTGGGGAGATGAG
TTGCCACCAACGACGAT
TTGCCACCAACGACGAT
TATGCAG
TATGCAG
TATGCAG
Output
CTGGTGGGGAGATGAG
TTGCCACCAACGACGAT
TATGCAG

462 人解决,716 人已尝试。

611 份提交通过,共有 3130 份提交。

2.9 EMB 奖励。

创建: 7 年,3 月前.

修改: 7 年前.

最后提交: 2 天,22 小时前.

来源: 2018 实训第一次机考

题目标签