#2344. 计算N个浮点数的平均数、中位数和众数
计算N个浮点数的平均数、中位数和众数
计算N个浮点数的平均数、中位数和众数
题目描述:
给定N个浮点数,计算它们的平均数、中位数和众数。众数是出现次数最多的数,如果有多个数出现相同次数,选择数值最小的那个。中位数的计算方式与之前相同:如果N为奇数,则中位数是排序后正中间的数;如果N为偶数,则中位数为中间两个数的平均数。所有结果保留三位小数。
输入格式:
- 第一行为整数N(5 <= N <= 10000)
- 第二行为N个用空格隔开的浮点数Ai(0 <= Ai <= 100 )
输出格式:
- 输出平均数、众数、中位数,结果保留三位小数。
样例:
输入:
7
1.1 2.5 3.7 1.1 2.5 4.9 5.0
输出:
2.667 1.200 2.850
题解思路:
- 平均数:将所有数字相加后除以N,保留三位小数。
- 众数:使用
map记录每个数出现的次数,选择次数最多的数。如果次数相同,取数值最小的数。 - 中位数:排序后,根据N的奇偶性确定中位数,如果是偶数则取中间两个数的平均。