2165 : SSM的排序

时间限制:1 Sec 内存限制:256 MiB
提交:378 答案正确:148

提交 状态 讨论区

题目描述



SSM现在被三个数排序搞得晕头传向,在经过不懈的努力后终于学会如何进行三个数排序:先进行前两个数的比较找出较大值max1,和较小值min1,之后再拿max1和第三个数比较找出最大值max2和较小值min2,然后拿min1min2比较就找到了最小值和次小值。这样就完成了三个数的排序。
而后他就想如何进行了四个数排序,五个数排序,六个数排序……,现在他已经被搞晕了,你能帮住他先把四个数排序的问题解决吗?

输入



输入:输入四个整数,xyzt

0<=x,y,z,t<=300;

输出

输出:请输出排序后的结果,按照升序排列。

样例输入

复制
4 3 1 2 

样例输出

复制
1 2 3 4

提示

两个数之间有一个空格,最后一个数字后面没有空格。

来源