2025 T1 拼数

主知识点：排序与计数。交叉标签：字符串、计数、排序、贪心。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 number.in / number.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 512 MiB；测试点 25；总分 100。
数据来源：自制训练数据（90 点中的本题部分，非官方）。

2025 年本题评测数据为自制训练数据；下方约束表仍是原题约束。训练分数不等同于原赛成绩。

题目描述

给出只含小写英文字母和数字的字符串 $s$，保证有至少一个非零数字。可以选择任意多个数字字符位置，每个位置至多用一次，将所选数字重新排列组成正整数。求可以组成的最大正整数。相同数字来自不同位置时可以分别使用。

输入格式

输入的第一行包含一个字符串 $s$，表示小 X 给小 R 的字符串。

输出格式

输出一行一个正整数，表示小 R 能拼成的正整数的最大值。

样例

样例 1

输入：

5

输出：

5

样例 2

输入：

290es1q0

输出：

92100

数据范围与特殊性质

设 $|s|$ 为字符串 $s$ 的长度。对于所有测试数据，保证：

• $1 \leq |s| \leq 10^6$；

• $s$ 仅包含小写英文字母及数字，且包含至少一个 $1 \sim 9$ 中的数字。

测试点编号	$\lvert s\rvert \leq$	特殊性质
$1$		A
$2$	$2$
$3$		无
$4$	$10$	A
$5,6$		无
$7,8$	$10^2$	A
$9 \sim 11$		无
$12$	$10^3$	A
$13,14$		无
$15$	$10^5$	A
$16,17$		B
$18,19$		无
$20$	$10^6$	A
$21,22$		B
$23 \sim 25$		无

• 特殊性质 A：$s$ 仅包含数字。

• 特殊性质 B：$s$ 仅包含不超过 $10^3$ 个数字。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P14357
• 赛事：CSP-J 第二轮入门级 2025。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。