NOI / 1.10编程基础之简单排序 提问03:成绩排序 c语言 结构体

描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入

第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

输出

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

样例输入

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

样例输出

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

#include 
#include 
#include 

// 定义一个结构体，包含学生的姓名和成绩
typedef struct {
    char name[21];
    int score;
} Student;

// 冒泡排序函数
void bubbleSort(Student students[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            // 如果成绩不同，按成绩降序排列
            if (students[j].score != students[j + 1].score) {
                if (students[j].score < students[j + 1].score) {
                    Student temp = students[j];
                    students[j] = students[j + 1];
                    students[j + 1] = temp;
                }
            } else {
                // 如果成绩相同，按姓名升序排列
                if (strcmp(students[j].name, students[j + 1].name) > 0) {
                    Student temp = students[j];
                    students[j] = students[j + 1];
                    students[j + 1] = temp;
                }
            }
        }
    }
}

int main() {
    int n;
    scanf("%d", &n); // 输入学生人数
    Student students[n]; // 定义学生数组
    for (int i = 0; i < n; i++) {
        scanf("%s %d", students[i].name, &students[i].score); // 输入学生姓名和成绩
    }
    bubbleSort(students, n); // 使用冒泡排序进行排序
    for (int i = 0; i < n; i++) {
        printf("%s %d\n", students[i].name, students[i].score); // 输出排序后的学生信息
    }
    return 0;
}