#C40905. 粉碎数字
粉碎数字
题目描述
小鱼同学得到了一串数字,他想知道,如果把这一串数字扔到粉碎机粉碎一下,能组成的最大数是多少?小鱼的同学们完全不明白粉碎机怎样粉碎数字,小鱼就数字粉碎做了一个定义:把数字完全打碎,比如有198和63,那么粉碎后有数字1、9、8、6、3,那么能够组成的最大数就是98631。请你编写程序,帮助小鱼同学实现这个奇特的想法。
输入格式
第一行是一串字符串s ( 1 s 255)
输出格式
整数粉碎后能够组成的最大的整数
样例
1 89 654 750 4687 23 90 100
99887766554432110000
66 66 99 99 88 888 888 000
9999888888886666000