洛谷 P5738唱歌比赛 C语言

思路：

就硬算，丝毫不怂。定义一个二维数组 student[100][20] ，放每个同学的编号和分数。再用三个 for 循环，对二维数组的每一层进行排序，再用两个 for 循环进行除最高分和最低分的平均分，放进数组 score[20] 。再用一个 for 循环进行比较大小。

代码：

#include
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 循环用吐了，应该会有简洁的算法吧，希望哪位大佬来指点我这个菜鸡 [流泪][流泪]。