题解
【入门】找找谁的身高超过全家的平均身高
1 条题解
-
0
解题思路
先求全家身高平均值,再按原顺序输出超过平均值的人次和身高。
参考代码
// 先读入题目给出的输入数据。 // 用简单的循环完成题目要求。 #include <iostream> #include <iomanip> using namespace std; int main() { int n, a[15], sum = 0; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; sum += a[i]; } double ave = (double)sum / n; cout << "AVE=" << fixed << setprecision(1) << ave << endl; for (int i = 1; i <= n; i++) { // 输出身高超过平均值的人次和身高。 if (a[i] > ave) cout << i << ":" << a[i] << " "; } cout << endl; return 0; }复杂度分析
代码只使用了简单变量、数组、循环和判断。时间复杂度根据题目的枚举或扫描过程计算,额外空间主要是输入数组,空间复杂度为 O(n)。
- 1