英文版政府网站建设实施方案seo外贸网站制作

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博客