2168. [CSP-J 2025] 拼数
1000ms
512MB
简单
CSP - J
CSP - J 2025
题目描述
小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 s,其中 s 仅包含小写英文字母及数字,且包含至少一个 1 ~ 9 中的数字。小 X 希望小 R 使用 s 中的任意多个数字,按任意顺序拼成一个正整数。注意:小 R 可以选择 s 中相同的数字,但每个数字只能使用一次。例如,若 s 为 t1a01b,则小 R 可以同时选择第 1, 3, 4 个字符,分别为 1, 0, 1,拼成正整数 101 或 110;但小 R 不能拼成正整数 111,因为 s 仅包含两个数字 1。小 R 想知道,在他所有能拼成的正整数中,最大的是多少。你需要帮助小 R 求出他能拼成的正整数的最大值。
输入格式
输入的第一行包含一个字符串 s,表示小 X 给小 R 的字符串。
输出格式
输出一行一个正整数,表示小 R 能拼成的正整数的最大值。
样例 1
输入 (Input)
5
输出 (Output)
5
样例 2
输入 (Input)
290es1q0
输出 (Output)
92100
样例说明
【样例 2 解释】
s 包含数字 2, 9, 0, 1, 0。可以证明,小 R 拼成的正整数的最大值为 92100。
【数据范围】
设 |s| 为字符串 s 的长度。对于所有测试数据,保证:
- 1 ≤ |s| ≤ 106;
- s 仅包含小写英文字母及数字,且包含至少一个 1 ~ 9 中的数字。
| 测试点编号 | |s| ≤ | 特殊性质 |
|---|---|---|
| 1 | 1 | A |
| 2 | 2 | A |
| 3 | 2 | 无 |
| 4 | 10 | A |
| 5, 6 | 10 | 无 |
| 7, 8 | 102 | A |
| 9 ~ 11 | 102 | 无 |
| 12 | 103 | A |
| 13, 14 | 103 | 无 |
| 15 | 105 | A |
| 16, 17 | 105 | B |
| 18, 19 | 105 | 无 |
| 20 | 106 | A |
| 21, 22 | 106 | B |
| 23 ~ 25 | 106 | 无 |
- 特殊性质 A:s 仅包含数字。
- 特殊性质 B:s 仅包含不超过 103 个数字。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功