1111: 零起点学算法18——3个数比较大小

男娘i 2023-01-10 11:56 165阅读 0赞

## Description ##

输入3个整数（最长有15位），将它们从大到小输出

## Input ##

输入3个整数（最长为15位）（多组数据）

## Output ##

从大到小输出，中间用空格隔开（每组数据一行）

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

2 5 1

## Sample Output ##

5 2 1

## HINT ##

int is not enough

long long is enough

## Source ##

[零起点学算法][Link 1]

## Code ##

#include<stdio.h>
    #include<iostream>
    using namespace std;
    int main()
    {
        long long a,b,c;
        long long t1,t2,t3;
        while(~scanf("%lld%lld%lld",&a,&b,&c))
        {
            if(a>=b)
            {
                 t1=a;
                 t2=b;
            }
            else
            {
                t1=b;
                t2=a;
            }
            if(c>=t1)
            {
                t3=t2;
                t2=t1;
                t1=c;
            }
            else
            {
                if(c>=t2)
                {
                    t3=t2;
                    t2=c;
                }
                else
                    t3=c;
            }
            cout<<t1<<" "<<t2<<" "<<t3<<endl;
        }
    }

这一题感觉我做的太复杂了，我按照大小顺序将变量分别赋给了t1,t2,t3，但其中涉及到了太多次比较？使用了三个中间变量

于是去看了看别人的代码，只用了一个中间变量，直接把abc充当了t1t2t3的角色，根据字母越前值越大的规律进行交换赋值

#include<stdio.h>
    #include<iostream>
    using namespace std;
    int main()
    {
        long long a,b,c;
        long long t;
        while(~scanf("%lld%lld%lld",&a,&b,&c))
        {
            ///如果c>a，那么ac就交换位置，保证字母在前的更大
            if(c>a)
            {
                t=c;
                c=a;
                a=t;
            }
            if(c>b)
            {
                t=c;
                c=b;
                b=t;
            }
            if(b>a)
            {
                t=a;
                a=b;
                b=t;
            }
            cout<<a<<" "<<b<<" "<<c<<endl;
        }
    }

至于三个if的顺序没有太大的关系，这三个if进行了充分的变化，无论顺序都能排序正确

这也是冒泡排序的做法，把越大的数向上冒泡。

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221119/d83992ccadea4bd097da0a987dd71f2d.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0