#P4916. 三个数

三个数

三个数

题目描述

输入三个整数 a,b,ca,b,c,把它们按从大到小(非递增)的顺序输出。

输出时相邻两个数之间用一个空格分隔,行末换行。

输入格式

一行三个整数 a,b,ca,b,c,相邻两数之间用一个空格分隔。

输出格式

一行三个整数,为 a,b,ca,b,c 按非递增顺序排列的结果,相邻两数之间用一个空格分隔。

数据范围与约定

  • −109≤a,b,c≤109-10^9 \le a,b,c \le 10^9。
  • 输入保证三个整数在同一行给出。

样例输入

3 2 1

样例输出

3 2 1

样例说明

先比较并交换 a,ba,b,保证 a≥ba\ge b;再比较并交换 a,ca,c,保证 a≥ca\ge c。此时 aa 已经是最大值。

最后比较并交换 b,cb,c,得到 a≥b≥ca\ge b\ge c。三对位置依次是 (a,b)(a,b)、(a,c)(a,c)、(b,c)(b,c)。