给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入格式 第一行为 n(0<n<20)，表示班里的学生数目； 接下来的 n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 20，成绩为一个不大于 100 的非负整数。 输出 把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。c语言

以下是基于快速排序的代码实现：

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

struct Student {
    char name[21];
    int score;
} students[20];

void quickSort(int left, int right) {
    if (left >= right) return;

    int i = left, j = right;
    struct Student tmp;

    while (i < j) {
        while (i < j && students[j].score <= students[left].score) {
            if (students[j].score == students[left].score && strcmp(students[j].name, students[left].name) < 0) {
                break;
            }
            j--;
        }
        while (i < j && students[i].score >= students[left].score) {
            if (students[i].score == students[left].score && strcmp(students[i].name, students[left].name) > 0) {
                break;
            }
            i++;
        }

        if (i < j) {
            tmp = students[i];
            students[i] = students[j];
            students[j] = tmp;
        }
    }

    tmp = students[left];
    students[left] = students[i];
    students[i] = tmp;

    quickSort(left, i - 1);
    quickSort(i + 1, right);
}

int main() {
    int n;
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        scanf("%s %d", students[i].name, &students[i].score);
    }

    quickSort(0, n - 1);

    for (int i = 0; i < n; i++) {
        printf("%s %d\n", students[i].name, students[i].score);
    }

    return 0;
}

快速排序的时间复杂度为 O(nlogn)，实际应用中可以满足大部分需求。