题目内容:
从键盘输入三个同学四门课的成绩,将其 按照平均分从高到低排序输出。
输入格式:
输入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");
}
}