Problem A: [CSP-J][2025] 拼数(number)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 s,其中 s 仅包含小写英文
字母及数字,且包. 含. 至. 少. 一. 个.
1 ∼ 9 中. 的. 数. 字. 。小 X 希望小 R 使用 s 中的任. 意. 多. 个. 数
字,按任. 意. 顺. 序. 拼成一个正整数。注. 意:. 小. R 可. 以. 选. 择.
s 中. 相. 同. 的. 数. 字,. 但. 每. 个. 数. 字.
只. 能. 使. 用. 一. 次。. 例如,若 s 为 1a01b,则小 R 可以同时选择第 1 3 4 个字符,分别为
1 0 1,拼成正整数 101 或 110;但小 R 不能拼成正整数 111,因为 s 仅包含两个数字 1。
小 R 想知道,在他所有能拼成的正整数中,最大的是多少。你需要帮助小 R 求出
他能拼成的正整数的最大值。

Sample Input Copy


Sample Output Copy