从键盘输入三个同学四门课的成绩，将其按照平均分从高到低排序输出

最新推荐文章于 2024-04-05 00:14:28 发布

原创最新推荐文章于 2024-04-05 00:14:28 发布 · 5k 阅读

27 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

C语言基础学习记录专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于对学生四门课程成绩进行平均分排序的算法。通过输入三名学生的成绩，算法能够按照平均分从高到低的顺序进行排序，并输出排序后的成绩。该算法使用了冒泡排序方法来调整学生总分的顺序，同时保持了成绩数据的完整性和正确性。

题目内容：

从键盘输入三个同学四门课的成绩，将其按照平均分从高到低排序输出。

输入格式：

输入3个同学4门课的成绩

输出格式：

按平均分从高到低排序输出

输入样例：

89 78 80 76 88 78 75 90 99 92 100 89[回车]

输出样例：

99,92,100,89[回车]

88,78,75,90[回车]

89,78,80,76[回车]

/*解题思路：
	求出每个学生的总分构成的数组sum，再创建一个新数组order储存其元素下标，例如：
		sum[3]={250, 232, 284};
		order[3]={0, 1, 2};
	然后对sum数组按从高到低做冒泡排序，使相应下标也从高到低排列
		sum[3]={284, 250, 232};
		order[3]={2, 0, 1};
	然后使用循环依次输出order[i]行的成绩
	备注：
		1.定义sort函数是为了联系指针作为函数形参和实参；
		2.形参m、n没有定义的必要，因为已知3行4列。
*/
# include <stdio.h>

int main(void)
{
	void sort(float (*pa)[4], int m, int n);
	float score[3][4];//存储每个同学的成绩 
	float (*p)[4];//指向一维数组的指针，每个一维数组是一名同学的成绩
	int i, j;//循环变量
	
	//将考试成绩存入score二维数组 
	p=score;
	printf("请依次输入各同学的成绩：\n"); 
	for(i=0;i<3;i++)
		for(j=0;j<4;j++)
			scanf("%f", *(p+i)+j);
	//调用sort函数，实现排序输出 
	sort(score, 3, 4);//实参分别为：成绩数组、数组行数、数组列数 
	return 0;
}

void sort(float (*pa)[4], int m, int n)
{
	float sum[m];//存储每位学生的总分
	int order[m];//存储sum数组中各元素对应的下标 
	int i, j, k;//循环变量 
	int temp;//交换总分下标的中间变量
	 
	//求出每个学生的总分并将其存储到sum中
	for(i=0;i<m;i++)
	{
		sum[i]=0;
		for(j=0;j<n;j++)
			sum[i]+=*(*(pa+i)+j);
	}
	
	//学生序号数组初始化
	for(k=0;k<m;k++)
		order[k]=k;//总分下标数组初始化 
	
	/*冒泡排序，将总分从高到底排列，但是不改变总分数组中元素的顺序，而只改变
	学生序号数组的的学号，即将学号从高到低排列。*/
	for(i=0;i<m-1;i++)
		for(j=i+1;j<m;j++)
			if(sum[i]<sum[j])
			{
				temp=order[i];
				order[i]=order[j];
				order[j]=temp; 
			}
	
	//按照排序后的order元素顺序输出成绩即可
	printf("成绩输出如下：\n");
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
			printf("%5.0f", *(*(pa+order[i])+j));
		printf("\n");
	}
	 
	
}