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