学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组s中,请编写函数fun,其功能是:把分数最高的学生数据放在b所指的数组中。注意:分数最高的学生可能不止一个,函数返回分数最高的学生人数。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include <stdio.h>
#defjne N 16
typedef struct
char num[10];
int s;
STREC;
int fun(STREC *a, STREC *b)
void main()
STREC s[N]=" GA005", 85, " GA003", 76, " GA002", 69, " GA004", 85, " GA001", 91, "GA007", 72,
" GA008", 64, " GA006", 87, " GA015", 85, " GA013", 91, " GA012", 64, " GA014", 91,"GA011", 66, "GA017", 64, "GA018", 64, "GA016", 72;
STREC h[N];
int i, n;
n=fun(s, h);
printf("The %d highest score:\n", n);
for(i=0; i<n; i ++)
printf("%s %4d\n", h[i].num, h[i].s);/*输出最高分学生的学号和成绩*/
printf("\n");
参考答案:
int fun(STREC*a,STREC*b)
{
int i, j=0, max=a[0].s;
for(i=0; i<N; i ++)
if(max<a[i].s)/*找出最大值*/
max=a[i].s;
for(i=0; i<N; i ++)
if(max==a[i].s)
b[j++]=a[i];
/*找出成绩与max相等的学生的记录,存入结构体b中*/
return j; /*返回最高成绩的学生人数*/
}
解析:
该程序使用两个循环判断语句,第1个循环判断语句的作用是找出最大值;第2个循环判断语句的作用是找出与max相等的成绩(即最高成绩)的学生记录,并存入b中。
本题考查:结构体数组操作,用循环判断结构查找数组中的最大值。
对于如何找出数组中最大值(多个相等)的方法,我们已经不陌生。如何对结构体数组进行类似操作呢
掌握以下语句:
for(i=0; i<N; i ++)
if(max<a[i].s)max=a[i].s;