拼数（number）

本题为 CSP-J 2025 第二轮真题。本 OJ 采用标准输入输出评测，无需文件重定向。

【题目描述】 小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 求出 他能拼成的正整数的最大值。 【输入格式】 从文件number.in 中读入数据。 输入的第一行包含一个字符串s，表示小X 给小R 的字符串。 【输出格式】 输出到文件number.out 中。 输出一行一个正整数，表示小R 能拼成的正整数的最大值。 【样例1 输入】 1 5 【样例1 输出】 1 5 【样例1 解释】 s 仅包含一个数字5，因此小R 仅能拼成正整数5。 【样例2 输入】 1 290es1q0 【样例2 输出】 1 92100 【样例2 解释】 s 包含数字2, 9, 0, 1, 0。可以证明，小R 拼成的正整数的最大值为92100。 【样例3】 见选手目录下的number/number3.in 与number/number3.ans。 该样例满足测试点9 ∼11 的约束条件。 【样例4】 见选手目录下的number/number4.in 与number/number4.ans。 该样例满足测试点20 的约束条件。 【数据范围】 设|s| 为字符串s 的长度。对于所有测试数据，保证： • 1 ≤|s| ≤106； • s 仅包含小写英文字母及数字，且包含至少一个1 ∼9 中的数字。 测试点编号 |s| ≤ 特殊性质 1 1 A 2 2 3 无 4 10 A 5, 6 无 7, 8 102 A 9 ∼11 无 12 103 A 13, 14 无 15 105 A 16, 17 B 18, 19 无 20 106 A 21, 22 B 23 ∼25 无 特殊性质A：s 仅包含数字。 特殊性质B：s 仅包含不超过103 个数字。

座位（seat） 座位（seat）

📦 本题含官方测试数据（CC BY-NC，noi.cn 发布），共 8 个测试点。