题解
【入门】求三个数的大小顺序
1 条题解
-
0
解题思路
通过交换把三个数排成从大到小,再按顺序输出。
参考代码
#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