文章目录
  1. 1. 题目描述
  2. 2. 输入格式
  3. 3. 输出格式
  4. 4. 样例一
    1. 4.1. input
    2. 4.2. output
  5. 5. 样例二
  6. 6. 限制与约定
  7. 7. codes

题目描述

UOJ上,由于一群人开心的在hack着,有的题的测试数据都有$10000$组了!

为了处理这些数据,vfk决定把这道题所有输入数据都弄出来,每个数据给个编号,比如$\texttt{uoj1.in}$, $\texttt{uoj2.in}$。

这些编号是随机的,可以不连续,比如三组数据分别叫$\texttt{uoj1.in}$, $\texttt{uoj100.in}$, $\texttt{uoj2014.in}$。

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

vfk要你把这些输入文件按数据编号进行排序,之后用在线仙人球嵌套动态网络路径剖分优化的分支定界贪心剪枝启发式迭代加深人工智能搜索决策算法解决问题。

输入格式

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

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

  1. 数据编号一定是正整数且不包含前导零。
  2. 数据编号一定互不相同。
  3. 题目名仅包含大小写字母和下划线。
  4. 所有输入文件的题目名完全一致。
  5. 特别的,如果是像$\texttt{1.in}$, $\texttt{2.in}$这种,我们认为题目名为空,也是允许的

输出格式

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

样例一

input

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

output


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

样例二

见样例数据下载。

限制与约定

测试点编号 $n$的规模
1~5$n \le 100$
6~10$n \le 10000$

保证每个字符串的长度小于等于$100$。

时间限制:$1\texttt{s}$

空间限制:$256\texttt{MB}$

codes

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxm=110;
const int maxn=10010;
struct file
{
char str[maxm];
int p, q;
}f[maxn];
int n;
bool filecmp(const file& a, const file& b)
{
//printf("%d %d %d %d\n", a.p, a.q, b.p, b.q);
if(a.q-a.p != b.q-b.p)
return a.q-a.p < b.q-b.p;
for(int i=a.p; i<a.q; i++)
if(a.str[i] != b.str[i])
return a.str[i] < b.str[i];
return false;
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
{
char* str=f[i].str;
bool flg=false;
scanf("%s", str);
for(int j=0; str[j]; j++)
{
if(!flg)
{
if(!((str[j]>='a' && str[j]<='z') || (str[j]>='A' && str[j]<='Z') || str[j]=='_'))
flg=true, f[i].p=j;
}
else
if(str[j]=='.')
{
f[i].q=j;
break;
}
}
}
sort(f, f+n, filecmp);
for(int i=0; i<n; i++)
printf("%s\n", f[i].str);
return 0;
}
文章目录
  1. 1. 题目描述
  2. 2. 输入格式
  3. 3. 输出格式
  4. 4. 样例一
    1. 4.1. input
    2. 4.2. output
  5. 5. 样例二
  6. 6. 限制与约定
  7. 7. codes