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)。