206
社区成员
![](https://csdnimg.cn/release/cmsfe/public/img/topic.427195d5.png)
![](https://csdnimg.cn/release/cmsfe/public/img/me.40a70ab0.png)
![](https://csdnimg.cn/release/cmsfe/public/img/task.87b52881.png)
![](https://csdnimg.cn/release/cmsfe/public/img/share-circle.3e0b7822.png)
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;
}
总结:联系所学的选择排序找出最高成绩,运用结构对学生成绩进行统计。