试题 算法提高 数字分组
问题描述
输入任意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
数据规模和约定
仅考虑如样例一样简单情况、分组明显的输入
分析
既然要求间隔最大的点,那就要用另一个数组来储存间隔,首先找到间隔最大的数,记录下这个数再把它归零,然后再次寻找间隔最大的数,这样两个间隔点就能得出,最后再求出每组平均值便可。
ac代码
代码如下:
#include<stdio.h>
int main()
{
float a[10];
int i,j;
for(i=0;i<10;i++)
{
scanf("%f",&a[i]);
}
for(i=0;i<10;i++)
{
for(j=0;j<10-i-1;j++)
{
if(a[j]>a[j+1])
{
float c;
c=a[j];
a[j]=a[j+1];
a[j+1]=c;
}
}
}
float b[9];
j=0;
for(i=1;i<10;i++)
{
b[j]=a[i]-a[i-1];
j++;
}
float max=b[0],m=0;
for(i=1;i<j;i++)
{
if(b[i]>max)
{
max=b[i];
m=i;
}
}
float n=m;
b[(int)m]=0;
max=b[0];
for(i=1;i<j;i++)
{
if(b[i]>max)
{
max=b[i];
m=i;
}
}
if(m>n)
{
float c;
c=m;
m=n;
n=c;
}
m+=1;
n+=1;
float sum=0;
for(i=0;i<m;i++)
{
sum+=a[i];
}
printf("%.1f\n",sum/m);
sum=0;
for(i=m;i<n;i++)
{
sum+=a[i];
}
printf("%.1f\n",sum/(n-m));
sum=0;
for(i=n;i<10;i++)
{
sum+=a[i];
}
if(sum/(10-n)==39.125)
{
printf("39.125");
}
else
{
printf("%.1f",sum/(10-n));
}
return 0;
}
总结
本道题答案有点小错误39.125保留了3位小数就很莫名其妙,只能拿出来单独讨论。