PTA 找出总分最高的学生

L1-4 找出总分最高的学生 

作者 C课程组

单位 浙江大学

题目

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。

输入格式：

输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。

输出格式：

在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。

输入样例：

5
00001 huanglan 78 83 75
00002 wanghai 76 80 77
00003 shenqiang 87 83 76
10001 zhangfeng 92 88 78
21987 zhangmeng 80 82 75

输出样例：

zhangfeng 10001 258

代码长度限制：16 KB

时间限制：400 ms

内存限制：64 MB

思路

1、使用结构struct表示学生成绩；

2、比较大小时可先用选择法排序，再输出成绩最大的学生信息。

代码如下：

#include<stdio.h>
struct student{            //学生信息结构定义
    int num;               //学号
    char name[10];         //姓名   
    int a,b,c;             //三门课成绩
    int sum;               //个人成绩总和
};
int main(void){
    int n,i,index,j;
    struct student students[10],temp;  //定义结构数组
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%5ld",&students[i].num);
        scanf("%s",students[i].name);
        scanf("%d",&students[i].a);
        scanf("%d",&students[i].b);
        scanf("%d",&students[i].c);           //输入
        students[i].sum=students[i].a+students[i].b+students[i].c; //求和
    }
//结构数组排序，选择排序法，且从高到低排
    for(i=0;i<n-1;i++){
        index=i;
        for(j=i+1;j<n;j++){
            if(students[j].sum>students[index].sum){  //比较成绩总和
                index=j;
            }
        }
        temp=students[index];  //交换数组元素
        students[index]=students[i];
        students[i]=temp;
    }
    printf("%s %05d %d\n",students[0].name,students[0].num,students[0].sum); //从高到低，即成绩最高在第一位
    return 0;
}

总结：联系所学的选择排序找出最高成绩，运用结构对学生成绩进行统计。