题目如下
问题描述
输入任意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<stdio.h>
int main(){
int i,j,x,y,z,m1,m2,m3,c=0;
double a[10],b[10],max,min,p1,p2,p3,temp;
double p,he1,he2,he3;
he1=he2=he3=0;
scanf("%lf",&a[0]);
max=min=a[0];
for(i=1;i<10;i++){
scanf("%lf",&a[i]);
}
for(i=0;i<10-1;i++){
for(j=0;j<10-1-i;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}//对新的十个数字排序
//for(i=0;i<10;i++){
//printf("%lf ",a[i]);
//}printf("\n");
for(i=1;i<10;i++){
b[i-1]=a[i]-a[i-1];
//找到每两个数字之差
}
//for(i=0;i<9;i++){
//printf("%lf ",b[i]);
//}printf("\n");
max=min=b[1];
for(i=0;i<10;i++){
if(b[i]>=max){
max=b[i];
x=i;}
}//找出之差的最大
for(i=0;i<10;i++){
if(b[i]>=min&&b[i]<max){
min=b[i];
y=i;}
}//找出之差第二大
//printf("x=%d,y=%d\n",x,y);
for(i=0;i<=y;i++){
he1=he1+a[i];
}
p1=he1/(y+1)*1.0;
for(i=1;;i++){
p1=p1*10;
m1=p1;
if(p1-m1==0){
c=i;
break;}
}
printf("%.*lf\n",c,he1/(y+1)*1.0);
for(i=y+1;i<=x;i++){
he2=he2+a[i];
}
p2=he2/(x-y)*1.0;
for(i=1;;i++){
p2=p2*10;
m2=p2;
if(p2-m2==0){
c=i;
break;}
}
printf("%.*lf\n",c,he2/(x-y)*1.0);
for(i=x+1;i<10;i++){
he3=he3+a[i];
}
p3=he3/(10-x-1)*1.0;
for(i=1;;i++){
p3=p3*10;
m3=p3;
if(p3-m3==0){
c=i;
break;}
}
printf("%.*lf\n",c,he3/(10-x-1)*1.0);
return 0;
}