信息学奥赛一本通（c++）：2053：【例3.3】三个数

一、题目

2053：【例3.3】三个数
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

输入三个整数，按从大到小的顺序输出。

【输入】

输入三个整数

【输出】

按从大到小的顺序输出。

【输入样例】

3 2 1

【输出样例】

3 2 1

二、思路

        最笨，最简单的写方法，比较三次把最大值付给a，第二大的赋给b，最小值赋给c。a先于b比较，大的值给a；b与c比较，大的值给b；最后a与b再次比较大的给a。

三、代码

#include <iostream>
#include <iomanip>

using namespace std;



int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    int t;

    if(b>a)
    {
        t=a;
        a=b;
        b=t;
    }


    if(c>b)
    {
        t=b;
        b=c;
        c=t;
    }

    if(b>a)
    {
        t=a;
        a=b;
        b=t;
    }

    cout<<a<<" "<<b<<" "<<c;

    return 0;
}

四、知识点

        排序有许多中解法，以下为扩展。

        十大排序，属于算法问题了，十种常用排序方法