[机试]三整数排序

题目描述

从键盘输入三个整数x,y和z，按从大到小的顺序输出它们的值。

输入

输入三个整数x,y和z。

输出

按从大到小的顺序输出它们的值。

样例输入

20 16 18

样例输出

20 18 16

#include<stdio.h>
int main(){
    int x,y,z,t;
    scanf("%d%d%d",&x,&y,&z);
    if(x<y){
        t=x;  x=y;  y=t;
    }
    if(x<z){
        t=x;  x=z;  z=t;
    }
    if(y<z){
        t=y;  y=z;  z=t;
    }
    printf("%d %d %d",x,y,z);
    return 0;
}

思想：擂台赛思想。
将x,y,z都看做容器（座位或房间）

1. 把x看做擂台，x存放x,y,z中的最大值，y,z分别与x的值做比较，如果比x大，则与x进行交换。
2. 把y看做擂台，y存放y,z中的最大值，z与y比较，如果比y大，则二者交换。