7-4 学生成绩排序
分数 27
全屏浏览题目
切换布局
作者 张泳
单位 浙大城市学院
假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩,定义一个能够表示学生信息的结构类型。输入n(n<50)个学生的成绩信息,按照学生的个人平均分从高到低输出他们的信息。如果平均分相同,按输入的先后顺序排列。
输入格式:
输入一个正整数n(n<50),下面n行输入n个学生的信息,包括:学号、姓名、三门课程成绩(整数)。
输出格式:
输出从高到低排序后的学生信息,包括:学号、姓名、平均分(保留两位小数)。
输入样例:
3 101 Zhang 78 87 85 102 Wang 91 88 90 103 Li 75 90 84
输出样例:
102,Wang,89.67 101,Zhang,83.33 103,Li,83.00
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<stdio.h>
#include<string.h>
struct Student{
int id;
char name[20];
int A;
int B;
int C;
float avg;
};
int main(){
int N;
scanf("%d",&N);
struct Student stu[N];
for(int i = 0 ; i<N ; i++){
scanf("%d %s %d %d %d",&stu[i].id,stu[i].name,
&stu[i].A,&stu[i].B,&stu[i].C);
stu[i].avg = (stu[i].A+stu[i].B+stu[i].C)/3.00;
}
struct Student temp;
for(int i = 0 ; i <N-1;i++){
int min = i;
for(int j = i+1 ; j <N ; j++){
if(stu[j].avg>stu[min].avg){
min = j;
}
}
temp = stu[i];
stu[i]=stu[min];
stu[min]=temp;
}
for(int i =0;i<N;i++){
printf("%d,%s,%.2f\n",stu[i].id,stu[i].name,stu[i].avg);
}
return 0;
}
这次用了选择排序的方法
十大排序算法详解(一)冒泡排序、选择排序、插入排序、快速排序、希尔排序_十大排序算法详解--华为云开发者联盟-CSDN博客