算法提高 三个整数的排序
时间限制:1.0s 内存限制:256.0MB
问题描述
输入三个数,比较其大小,并从大到小输出。
输入格式
一行三个整数。
输出格式
一行三个整数,从大到小排序。
样例输入
33 88 77
样例输出
88 77 33
分析:由于只有三个数,闲来无事我就用了一个时间复杂度最优的方法——if-else,代码如下:
#include <iostream>
using namespace std;
int main()
{
int a, b, c;
cin >> a >> b >> c;
if(a > b)
{
if(a > c)
{
cout << a << " ";
if(b > c) cout << b << " " << c << endl; //a > b > c
else cout << c << " " << b << endl; //a > c > b
}
else cout << c << " " << a << " " << b << endl; //c > a > b
}
else
{
if(b > c)
{
cout << b << " ";
if(a > c) cout << a << " " << c << endl; //b > a > c
else cout << c << " " << a << endl; //b > c > a
}
else cout << c << " " << b << " " << a << endl; //c > b > a
}
return 0;
}