问题描述
输入任意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<bits/stdc++.h>
using namespace std;
bool cmp(double a,double b){
return a>b;
}
int main(){
double a[11],sum1[100],sum2[10000];
int j=0,k=0;
for(int i=1;i<=10;i++){
cin>>a[i];
}
sort(a,a+11,cmp); //从大到小排序
// for(int i=0;i<10;i++){
// cout<<a[i]<<" ";
// }
for(int i=0;i<10;i++){
if(a[i]-a[i+1]<5){
sum1[k]+=a[i]; //从最大的数开始 如果他减去下一个数字大于5 则当前数字为该组数字的最后一位
sum2[k]++; //用来存储该组数字有多少个
}else {
sum1[k]+=a[i]; //如果与下一个数字的差大于5 则当前数字为该组最后一个
sum2[k]++; //该组元素有sum2[k]个,当前下标的数据内存储着这一组数字有几个
k++; //下标++ 跳到下一组数字 并且从sum2[k++]开始计算下一组数子有几个
}
}
// for(int i=0;i<3;i++){
// cout<<sum1[i]<<" ";
// }
int p=0;
for(int i=0;i<=k;i++){
sum1[i]/=sum2[p++];
} //用sum1中每组数的总和除去sum2中每组数的个数为他们的平均数
while(k+1){
if(sum1[k]>=0)cout<<sum1[k]<<endl; //如果该平均数大于0才输出//很关键
k--;
}
return 0;
}