#9451. 找找谁的身高超过全家的平均身高
找找谁的身高超过全家的平均身高
版权信息
来源: 自定义题目 题目名称: 找找谁的身高超过全家的平均身高
任务总览表
任务名称 | 时间限制 | 内存限制 | 分数 |
---|---|---|---|
找找谁的身高超过全家的平均身高 | 1000ms | 16MiB | 10 points |
题目描述
找找谁的身高超过全家的平均身高。全家有 n 口人,输入输出数据如下: (平均身高保留一位小数)
输入格式
- 第一行有一个整数 n(
1 < n < 11
),表示全家的成员数。 - 第二行包含 n 个整数,用空格隔开,表示每个人的身高。
输出格式
- 第一行输出全家的平均身高,保留一位小数,格式为
AVE=xxx.x
。 - 第二行输出超过平均身高的人的身高。若有多个人身高超过平均身高,按身高顺序输出,格式为
索引:身高
,索引从 1 开始。
样例输入
7
175 160 172 158 178 162 142
样例输出
AVE=163.9
1:175 3:172 5:178
提示
- 数据范围:
- n 的取值范围是
2 ≤ n ≤ 10
,即最多 10 个家庭成员。 - 身高数值为整数,范围在合理的范围内。
- n 的取值范围是
- 格式要求:
- 平均身高输出格式要保持一位小数。
- 超过平均身高的成员按索引和身高逐个输出,索引从 1 开始。
题目分析
目标
- 给定家庭成员的身高数据,计算全家的平均身高,输出身高超过平均值的家庭成员的身高。
思路
- 计算平均身高:首先计算所有成员的身高总和,然后除以成员数
n
,得到平均身高,保留一位小数。 - 找出超过平均身高的成员:遍历所有成员,找出身高大于平均身高的成员,记录其索引和身高。
- 输出结果:按照要求格式输出平均身高和超过平均身高的成员的身高。
解法
- 计算平均身高:通过将所有成员的身高相加,然后除以成员数得到平均身高。
- 遍历身高数据:遍历身高数组,找到大于平均身高的成员,记录其索引和值。
- 格式化输出:根据格式要求输出平均身高和超过平均身高的成员信息。
时间复杂度分析
- 由于成员数 n 的最大值为 10,因此本问题的时间复杂度为 **O(n)**,这是可以接受的。
结论
通过简单的遍历和计算,可以得到全家的平均身高,并找出所有身高超过平均值的成员,最后按要求格式输出结果。