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| ≤ 特殊性质
11A
22A
32
410A
5, 610
7, 8102A
9 ~ 11102
12103A
13, 14103
15105A
16, 17105B
18, 19105
20106A
21, 22106B
23 ~ 25106
  • 特殊性质 A:s 仅包含数字。
  • 特殊性质 B:s 仅包含不超过 103 个数字。
点击查看原题
自测终端 stdin → stdout
输入 stdin
CtrlShiftEnter
输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字