AC. 数据编号排序

    传统题 1000ms 256MiB

数据编号排序

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

圆滑博士创建了一个在线编程网站"OLDSIX",然而这个网站有的题的测试数据都有1000010000组了!

为了处理这些数据,圆滑博士决定把这道题所有输入数据都弄出来,每个数据给个编号,比如oldsix1.in\texttt{oldsix1.in}, oldsix2.in\texttt{oldsix2.in}

这些编号是随机的,可以不连续,比如三组数据分别叫oldsix1.in\texttt{oldsix1.in}, oldsix100.in\texttt{oldsix100.in}, oldsix2014.in\texttt{oldsix2014.in}

输入数据的文件名一定是:题目名 + 数据编号 + ".in\texttt{.in}"。

圆滑要你把这些输入文件按数据编号进行排序,他现在正在苦于将OJ卖给奸商施先生,请你帮他完成这件事吧。

输入格式

第一行一个正整数nn,表示输入文件的个数。

接下来nn个字符串表示每个输入文件的文件名,形如: 题目名 + 数据编号 + ".in\texttt{.in}",保证:

  1. 每个字符串的长度小于等于100100
  2. 数据编号一定是正整数且不包含前导零。
  3. 数据编号一定互不相同。
  4. 题目名仅包含大小写字母,并且可能不一致。
  5. 特别的,如果是像1.in\texttt{1.in}, 2.in\texttt{2.in}这种,我们认为题目名为空,也是允许的。

输出格式

nn行,每行一个字符串,表示排序的结果。

样例

8
dajiahaowoshiyangli9.in
dajiahaowoshiyangli5.in
dajiahaowoshiyangli2.in
dajiahaowoshiyangli1.in
dajiahaowoshiyangli3.in
dajiahaowoshiyangli7.in
dajiahaowoshiyangli6.in
dajiahaowoshiyangli8.in
dajiahaowoshiyangli1.in
dajiahaowoshiyangli2.in
dajiahaowoshiyangli3.in
dajiahaowoshiyangli5.in
dajiahaowoshiyangli6.in
dajiahaowoshiyangli7.in
dajiahaowoshiyangli8.in
dajiahaowoshiyangli9.in

数据范围

测试点编号 nn 的规模
1-2 n100n \le 100
3-10 n10000n \le 10000

沃斯班-比赛-订正

未参加
状态
已结束
规则
IOI
题目
38
开始于
2026-2-26 16:30
结束于
2026-3-7 0:30
持续时间
200 小时
主持人
参赛人数
19