大一C语言程序细节复盘2

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