23年8月-B组(才俊)
Contest is over.
开始 2023-08-12 00:00:00
当前 2024-07-03 06:28:42
结束 2023-08-13 23:00:00

A. 数字盗贼的挑战

题目描述

怪盗基德是一名出色的数字盗贼,擅长窃取珍贵的数字宝藏。在密室的中央,基德看到了一个巨大的保险箱,里面藏着数字宝藏。

然而,基德发现这个保险箱上有一个巧妙的密码锁。密码锁的规则是这样的:只有通过交换数字中的两位,才能打开保险箱。基德明白,他只有一次机会交换数字中的任意两位,以得到最大的数字宝藏。

基德开始思考如何利用这次交换机会来获取最大的数字宝藏。他知道,这个数字宝藏是一个非负整数,所以它的数字位数不会超过十位数。

现在,你有机会像基德一样挑战自己。给定一个非负整数 x,你至多可以交换一次数字中的任意两位。你能得到的最大值是多少呢?

输入

输入非负整数 x

输出

能够得到的最大数。

样例

输入

2736

输出

7236

输入

9973

输出

9973

输入

9099

输出

9990
说明

【样例 1 解释】

交换数字 2 和数字 7

【样例 2 解释】

不需要交换。

【数据范围】

0 \le x \le 10^8

编辑代码
登录

注册
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 509
通过人数 183
金币数量 0 枚
难度 入门
提交