蓝桥杯练习 数字分组(python)
问题描述
输入任意10个浮点数,根据它们的聚集程度划分为3组,输出每一组的平均值。
提供老师上课讲的一种思路:将10个数字进行在数轴上排序,然后计算每两个点间的距离,在所有的距离中选取两个最大距离处断开,这样就把10个数字分为了3组。
本题难度较大,如果深入讨论会比较复杂,大家可以只考虑如下面样例所示的分组情况非常简单的情况,只要简单情况能够成功计算,本题就能得分。
另外,本题内容有些超前,推荐大家自学一下数组那一章中第一节一维数组,然后使用一维数组来做。排序算法可以参考trustie平台上传的冒泡排序法参考资料。
输入格式
十个待输入的浮点数,使用空格隔开
输出格式
三组数的平均数,每输出一个需要换行
样例输入
一个满足题目要求的输入范例。
例1:
50.4 51.3 52.3 9.5 10.4 11.6 19.1 20.8 21.9 49.6
例2:
8.6 7.4 3.5 17.9 19.1 18.5 37.6 40.4 38.5 40.0
样例输出
与上面的样例输入对应的输出。
例1:
10.5
20.6
50.9
例2:
6.5
18.5
39.125
数据规模和约定
仅考虑如样例一样简单情况、分组明显的输入
from decimal import Decimal
from decimal import getcontext
num_list = list(map(float,input().split()))
num_list.sort()
max1 = [0,0]
max2 = [0,0]
def sum1(lst):
out = 0
for i in lst:
out = Decimal(str(out)) + Decimal(str(i))
return out
def fun(num, i):
if num >= max1[0]:
max2[0] = max1[0]
max2[1] = max1[1]
max1[0] = num
max1[1] = i
elif num > max2[0]:
max2[0] = num
max2[1] = i
for i in range(len(num_list)):
fun(Decimal(str(num_list[i+1])) - Decimal(str(num_list[i])), i+1)
if i == (len(num_list) - 2):
break
if max1[1] > max2[1]:
print(Decimal(str(sum1(num_list[:max2[1]])))/Decimal(str((max2[1]))))
print(Decimal(str(sum1(num_list[max2[1]:max1[1]])))/Decimal(str((max1[1] - max2[1]))))
print(Decimal(str(sum1(num_list[max1[1]:])))/Decimal(str((len(num_list) - max1[1]))))
else:
print(Decimal(str(sum1(num_list[:max1[1]])))/Decimal(str(max1[1])))
print(Decimal(str(sum1(num_list[max1[1]:max2[1]])))/Decimal(str((max2[1] - max1[1]))))
print(Decimal(str(sum1(num_list[max2[1]:])))/Decimal(str((len(num_list) - max2[1]))))
#[0,1,2,3,4,5,6,7]
不要使用sum函数,会有误差,自己写一个,带上Decimal,其他就没什么问题了