期末考试结束了,黄老师需要计算一下,本班同学们的语文成绩,如果去掉x个最高分和x个最低分,剩余同学的平均分是多少分,请你编程计算一下?
输入格式
第一行有两个整数n和x,n代表分数的总数,x代表要去掉的最高分和最低分的数量(10<=n<=10000,x<n/4)
第二行有n个整数,代表n个同学的分数,数据范围为[0,100]
输出格式
n个分数去掉x个最高分和x个最低分后的平均分,结果保留1位小数
输入/输出例子1
输入:
8 2
1 8 2 6 6 5 3 4
输出:
4.5
解:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,x,i,j,sum=0;
cin>>n>>x;
int a[10005];
for(i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
for(i=x+1;i<=n-x;i++)
{
sum+=a[i];
}
printf("%.1f",sum*1.0/(n-2*x));
return 0;
}