【结构体】基础篇-简单结构题的使用（成绩排序）

结构体~Struct

前言：我们在代码编写过程中经常遇到一些需要将某些拥有共同性质的元素表示出来，但是如果每个元素都需要编写一次这些重复的性质的时候，代码就会变得冗长，因此我们选择采用一种特殊的数据类型：结构体。

题目描述：
成绩排序[结构体的使用]
建立一个结构体，读入并保存 n 个学生的考试信息，每个学生的信息包括学号，姓名和考试分数。然后对学生的分数进行排序(由高到低)，若分数相同则按学号排序（由小到大）。最后按照“学号 姓名 成绩”的格式逐行打印成绩表（可参考Sample Input和Sample Output）。

Sample Input
4
1 a 90
2 b 80
3 c 90
4 d 100

Sample Output
4 d 100
1 a 90
3 c 90
2 b 80

注意：
1、学号的范围是1-- n 且 n < 100；

2、学生的姓名由一个字母字符串表示（长度不大于10）；

3、分数约定为0–100的整数；

4、存储结构可自由选择；

5、输出的每一行最后都带换行符。

题解：

首先建立一个结构体

struct gradeTable//将成员变量建立起来
{
	int studentID;
	char name[20];
	int grade;
}stu[100], t;//定义struct gradeTable类型的数组和变量

排序的核心

scanf("%d", &n);
	for(i = 0; i < n; ++i)
	{
		scanf("%d%s%d", &stu[i].studentID, stu[i].name, &stu[i].grade);
	}
//用 数组名.成员变量 来访问所需要的成员变量，这里我们用数组来存放n位学生的信息
	for (i = 0; i < n-1; i++) 
		for (j = i+1; j < n; j++)//将第i个与其之后的所有元素进行比较
			if (stu[i].grade < stu[j].grade || 
				(stu[i].grade == stu[j].grade&&stu[i].studentID > stu[j].studentID)) {
				t = stu[i];//这里的t是中间变量
				stu[i] = stu[j];
				stu[j] = t;
			} 

完整代码如下：

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

struct gradeTable
{
	int studentID;
	char name[20];
	int grade;
}stu[100], t;

int main()
{
	int n;
	int i, j;
	scanf("%d", &n);
	for(i = 0; i < n; ++i)
	{
		scanf("%d%s%d", &stu[i].studentID, stu[i].name, &stu[i].grade);
	}
	
	for (i = 0; i < n-1; i++) 
		for (j = i+1; j < n; j++)
			if (stu[i].grade < stu[j].grade || 
				(stu[i].grade == stu[j].grade&&stu[i].studentID > stu[j].studentID)) {
				t = stu[i];
				stu[i] = stu[j];
				stu[j] = t;
			} 
	
	for(i = 0; i < n; ++i)
	{
		printf("%d %s %d\n", stu[i].studentID, stu[i].name, stu[i].grade);
	}
	
	return 0;
}

注意：用数组存放成员变量的时候，我举个例子，有三名学生A，B，C，有三个成员变量：性别，年龄，姓名。
定义一个struct student stu[3]这样的一个数组，那么stu[0]存放的是学生A的性别，年龄，姓名，stu[1]存放的是学生B的性别，年龄，姓名。以此类推。这对初学者理解结构体数组有着很大的帮助！