P011 找出分数最高的学生 ★★

03-程序设计题 软件121, 唐鼎威 729浏览

所属年份:2010.9;2011.9;
学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组s中,请编写函数fun,其功能是:把分数最高的学生数据放在b所指的数组中。
注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。

#include <stdio.h>
#define   N   16
typedef  struct
{
    char  num[10];
    int   s;
} STREC;
int  fun( STREC  *a, STREC *b )
{


}

int main()
{
    STREC  s[N]= {{"GA05",85},{"GA03",76},{"GA02",69},{"GA04",85},
        {"GA01",91},{"GA07",72},{"GA08",64},{"GA06",87},
        {"GA015",85},{"GA013",91},{"GA012",64},{"GA014",91},
        {"GA011",77},{"GA017",64},{"GA018",64},{"GA016",72}
    };
    STREC  h[N];
    int  i,n;
    FILE *out ;
    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");
    out = fopen("out.dat","w") ;
    fprintf(out, "%d\n",n);
    for(i=0; i<n; i++)
        fprintf(out, "%4d\n",h[i].s);
    fclose(out);
    return 0;
}

【考点分析】
本题考查:结构体数组操作。用循环判断结构查找数组中的最大值。

【解题思路】
该程序使用两个循环判断语句,第1个循环判断语句的作用是找出最大值。第2个循环判断语句的作用是找出与max相等的成绩(即最高成绩)的学生记录,并存入b中。

【解题宝典】
对于如何找出数组中最大值(多个相等)的方法,我们已经不陌生。如果是对结构体数组进行类似操作呢?
掌握以下语句:

for(i=0;i<N;i++)
    	if(max<a[i].s) max=a[i].s; 

【参考答案】

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;                   /*返回最高成绩的学生人数*/
}