Problem G: 三个数排序(选择结构、复合语句)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:49 Solved:22

Description

输入三个正整数,按由大到小顺序打印出来。

Input

输入3个正整数

Output

输出降序的3个正整数

Sample Input Copy

1 3 2

Sample Output Copy

3 2 1

HINT

解题思路:

三个数从大到小的排序
1、可以先将前两个数排序,保证第二个比第一个小;
2、然后将第二个和第三个数排序,保证第三个比第二个小;
3、经过上面两次排序,保证了第三个是最小的,但不能保证第二个还比第一个小,因为第二次排序的时候可能改变了第二个数,因此,还要再将前两个数进行排序。最终保证了三个整数从大到小排列。
举例如下:
原始数据:1 2 3
第一次排序:2 1 3
第二次排序:2 3 1
第三次排序:3 2 1