资源限制
时间限制: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>
using namespace std;
int main()
{
double a[10];
for(int i=0;i<10;i++)
cin>>a[i];
for(int i=0;i<10;i++)
{
for(int j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
swap(a[j],a[j+1]);
}
}
double b[9];
double c[9];
for(int i=0;i<9;i++)
{
b[i]=a[i+1]-a[i];
c[i]=b[i];
}
for(int i=0;i<9;i++)
{
for(int j=0;j<8-i;j++)
{
if(b[j]>b[j+1])
swap(b[j],b[j+1]);
}
}
double duan1,duan2;
for(int i=0;i<9;i++)
{
if(c[i]==b[8])
duan1=i;
else if(c[i]==b[7])
duan2=i;
}
if(duan1>=duan2)
swap(duan1,duan2);
double sum1,sum2,sum3;
sum1=sum2=sum3=0;
for(int i=0;i<=duan1;i++)
sum1=sum1+a[i];
for(int i=duan1+1;i<=duan2;i++)
sum2=sum2+a[i];
for(int i=duan2+1;i<10;i++)
sum3=sum3+a[i];
cout<<sum1/(duan1-0+1)<<endl;
cout<<sum2/(duan2-duan1)<<endl;
cout<<sum3/(10-duan2-1)<<endl;
return 0;
}
有问题请下方评论,转载请注明出处,并附有原文链接,谢谢!如有侵权,请及时联系。