资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
输入任意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
数据规模和约定
仅考虑如样例一样简单情况、分组明显的输入
注:题目来自蓝桥杯
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
double a[10], book[9];
for(int i = 0; i < 10; i++)
cin >> a[i];
sort(a, a + 10);//对初始数组排序
double distance[9];
for(int i = 0; i < 9; i++)//计算每两点之的距离
{
distance[i] = a[i + 1] - a[i];
book[i] = distance[i];//把距离数组备份
}
sort(distance, distance + 9);//对距离数组排序
int p, q;
for(int i = 0; i < 10; i++)//遍历出距离最大值与次大值的位置赋值给p,q
{
if(book[i] == distance[7]) p = i;
if(book[i] == distance[8]) q = i;
}
if(p > q)//如果p在q后,则调整二者位置
{
int t = p;
p = q;
q = t;
}
double s1, s2, s3;//统计三部分和
s1 = s2 = s3 = 0;//初始化,相当于s3=0,s2=s3,s1=s2;
for(int j = 0; j < p + 1; j++)
s1 += a[j];
for(int j = p + 1; j < q + 1; j++)
s2 += a[j];
for(int j = q + 1; j < 10; j++)
s3 += a[j];
cout << s1 / (p + 1) << endl << s2 / (q - p) << endl << s3 / (10 - q - 1);
return 0;
}