题目详情 - 寻找最大数(二) - 南阳理工学院OJ

ID: 902

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给你一个数字n(可能有前缀0)。

要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。

Input

有多组测试数据。
对于每组数据，输入一个n（0<=n<=10^100）.

Output

输出栈操作后的结果。

Sample Input

789
75948

Sample Output

987
98457

HINT

(用0表示进栈，1表示出栈)
789 输出 987 过程是 000111
75948 输出 98457 过程是 0001001111

输出结果应该和输入位数相同

Source