#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 个家庭成员。
    • 身高数值为整数,范围在合理的范围内。
  • 格式要求​:
    • 平均身高输出格式要保持一位小数。
    • 超过平均身高的成员按索引和身高逐个输出,索引从 1 开始。

题目分析

目标

  • 给定家庭成员的身高数据,计算全家的平均身高,输出身高超过平均值的家庭成员的身高。

思路

  1. 计算平均身高​:首先计算所有成员的身高总和,然后除以成员数 n,得到平均身高,保留一位小数。
  2. 找出超过平均身高的成员​:遍历所有成员,找出身高大于平均身高的成员,记录其索引和身高。
  3. 输出结果​:按照要求格式输出平均身高和超过平均身高的成员的身高。

解法

  1. 计算平均身高​:通过将所有成员的身高相加,然后除以成员数得到平均身高。
  2. 遍历身高数据​:遍历身高数组,找到大于平均身高的成员,记录其索引和值。
  3. 格式化输出​:根据格式要求输出平均身高和超过平均身高的成员信息。

时间复杂度分析

  • 由于成员数 n 的最大值为 10,因此本问题的时间复杂度为 ​**O(n)**​,这是可以接受的。

结论

通过简单的遍历和计算,可以得到全家的平均身高,并找出所有身高超过平均值的成员,最后按要求格式输出结果。