#P685. 数字变位

数字变位

题目描述

小明有一个数字 x,现在他想把 x 的各个数字调换位置,得到一个最大的数和一个最小的数,你能帮帮他吗?注:小明不希望数字的最高位是 0。**

输入格式

输入一个数 x;

输出格式

输出两个数,分别表示调换后的最大数和最小数,以空格隔开;

9037

9730 3079

提示

【数据范围】**

对于 25%的数据,1≤x<10000;

对于 100%的数据,1≤x<10^9;

**

【样例解释】**

如 9037,包含"9""0""3""7";可组成最大的数是 9730;

由于"0"不能在千位,可组成最小的数是 3079。

来源

CodesOnline