top1编程
← 返回题目
题解

【入门】求三个数的大小顺序

1 条题解

  • 0
    @ 2026-7-30 1:37:29

    解题思路

    通过交换把三个数排成从大到小,再按顺序输出。

    参考代码

    #include <iostream>
    using namespace std;
    
    int main() {
        int a, b, c, t;
        cin >> a >> b >> c;
        // 用三次简单交换,把三个数排成从大到小。
        if (a < b) { t = a; a = b; b = t; }
        if (b < c) { t = b; b = c; c = t; }
        if (a < b) { t = a; a = b; b = t; }
        // 排序后按题目要求输出三个数。
        cout << a << " " << b << " " << c;
        // 三个数已经完成从大到小排列。
        return 0;
    }
    

    复杂度分析

    代码只使用了简单变量、循环和字符串。设输入长度为 n,时间复杂度为 O(n^2)(若有嵌套枚举则按实际循环计算),额外空间复杂度为 O(n)。

    • 1