1111: 零起点学算法18——3个数比较大小-蒲公英云

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

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

Description

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

Input

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

Output

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

" class="reference-link">Sample Input

2 5 1

Sample Output

5 2 1

HINT

int is not enough

long long is enough

Source

零起点学算法

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;
    }
}