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

算法18——3个数比较大小"/>

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

Description

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

Input

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

Output

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

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;}elset3=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进行了充分的变化，无论顺序都能排序正确

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