P6547 [COCI 2010/2011 #2] NAPOR

题目描述

Little Mirko 对数学课不在意,所以老师决定在周末让他做一个乏味的作业。 老师给了他一个包含 $n$ 行的文本,仅包含数字和小写字母。 Mirko 必须在文本中找到所有数字,并以不降序的顺序输出。 他还必须省略文本中数字可能包含的任何前导零。 可以通过扫描文本并始终使用可能的最大数来确定这些数,即仅以字母或行首/尾定界。 例如,`01a2b3456cde478` 的最终输出结果是 `1, 2, 478, 3456`。 由于 Mirko 解决问题的速度像蜗牛一样慢,因此他要求您为他编写一个程序以快速解决任务,以便他可以尽快与 Slavko 一起玩。

输入格式

第一行一个整数 $n$,表示文本的行数。 接下来 $n$ 行,每行一个字符串。

输出格式

每行一个整数,表示文本中的数(从小到大)。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,保证 $1 \leq n \leq 100$,每个字符串长度不超过 $100$,文本中包含数的个数不超过 $500$,输入中仅包含小写字母与数字。 #### 说明 - 本题满分 $60$ 分。 - 题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #2](https://hsin.hr/coci/archive/2010_2011/contest2_tasks.pdf) NAPOR,译者 @[mnesia](https://www.luogu.com.cn/user/115711)。