思路:
就硬算,丝毫不怂。定义一个二维数组 student[100][20] ,放每个同学的编号和分数。再用三个 for 循环,对二维数组的每一层进行排序,再用两个 for 循环进行除最高分和最低分的平均分,放进数组 score[20] 。再用一个 for 循环进行比较大小。
代码:
#include<stdio.h>
int main()
{
int n,m;
double count=0;
int mark=0;
double student[100][20];
double score[20];
scanf("%d %d",&n,&m);
for (int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
scanf("%lf",&student[i][j]);
}
for(int i=0;i<n;i++)//开始排序
{
for(int j=0;j<m;j++)
{
for(int k=j+1;k<m;k++)
{
if(student[i][k]<student[i][j])
{
double temp;
temp=student[i][k];
student[i][k]=student[i][j];
student[i][j]=temp;
}
}
}
}
for(int i=0;i<n;i++)//开始计算平均分
{
for(int j=1;j<m-1;j++)
{
count =count+student[i][j];
}
score[mark]=(double)(count/(m-2));
mark+=1;
count=0;
}
double max=score[0];//开始求最大值
for(int i;i<mark;i++)
{
if(max<score[i])
max=score[i];
}
printf("%.2lf\n",max);
}
注意:
数据类型要用 double 类型,刚开始用的 float 有两个测试点过不了。这个代码,我的天,用 for 循环用吐了,应该会有简洁的算法吧,希望哪位大佬来指点我这个菜鸡 [流泪][流泪]。