[XDOJ] 成绩统计-结构体练习

问题描述

有N（0<N<=100）个学生，每个学生有3门课的成绩，输入每个学生数据（包括学号，姓名，三门课成绩），计算每个学生的平均成绩，并按照平均成绩从高到低的顺序输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出。

输入说明

第一行输入学生个数N，然后逐行输入N个学生信息，包括学号，姓名，三门课成绩，学号为正整数，姓名不超过10个字符，各门课程成绩为整数,用空格分隔。

输出说明

按照平均成绩由高到低输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出，输出信息包括学号、姓名、平均成绩（保留1位小数），用空格分隔，每个学生信息占一行。

输入样例

6
18001 LiMing 88 45 90
18003 WangWei 66 60 68
18004 ZhangSan 77 90 83
18110 HanMeiMei 88 77 97
18122 SuSan 66 23 87
18008 YangYang 88 76 95

输出样例

18110 HanMeiMei 87.3
18008 YangYang 86.3
18004 ZhangSan 83.3
18001 LiMing 74.3
18003 WangWei 64.7
18122 SuSan 58.7

题目难度不大，重点是对结构类型进行排序，注意细节。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef struct {
	int num;
	char name[20];
	int a, b, c, total;
	double average;
} StudentInfo;

int main(int argc, char* argv[]) {

	StudentInfo* stu, * p;
	
	int n, i, j;
	scanf("%d", &n);
	stu = (StudentInfo*)malloc(n * sizeof(StudentInfo));			//动态储存管理，节省空间
	if (stu == NULL)printf("内存分配失败\n");							//判断内存分配是否成功
	
	for (p = stu; p < stu + n; ++p) {											//结构体输入
		scanf("%d %s %d %d %d", &p->num, &p->name, &p->a, &p->b, &p->c);
		p->total = p->a + p->b + p->c;
		p->average = (p->a + p->b + p->c) / 3.0;
	}
	
	StudentInfo tmp;												//定义中间变量，为冒泡排序做铺垫

	for(i = 0; i < n - 1; ++i)										//冒个泡，排个序
		for (j = 0; j < n - 1; ++j) {
			if (stu[j].total < stu[j + 1].total) {
				tmp = stu[j + 1];
				stu[j + 1] = stu[j];
				stu[j] = tmp;
			}
			else if (stu[j].total == stu[j + 1].total && stu[j].num > stu[j + 1].num) {
				tmp = stu[j + 1];
				stu[j + 1] = stu[j];
				stu[j] = tmp;
			}
		}
	for (p = stu; p < stu + n; ++p)
		printf("%d %s %.1f\n", p->num, p->name, p->average);
	
	return 0;

}