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

// 定义学生结构体
typedef struct {
    char id[20];
    char name[50];
    float score;
} Student;

// 添加学生
void addStudent(Student *students, int *count) {
    if (*count >= 100) {
        printf("学生数量已达上限！\n");
        return;
    }

    printf("输入学号、姓名、成绩：");
    scanf("%19s %49s %f",
          students[*count].id,
          students[*count].name,
          &students[*count].score);

    (*count)++;
    printf("添加成功！\n");
}

// 查询学生
void searchStudent(Student students[], int count) {
    char id[20];
    int i;

    printf("请输入查询学号：");
    scanf("%19s", id);

    for (i = 0; i < count; i++) {
        if (strcmp(students[i].id, id) == 0) {
            printf("学号：%s\n", students[i].id);
            printf("姓名：%s\n", students[i].name);
            printf("成绩：%.2f\n", students[i].score);
            return;
        }
    }

    printf("未找到该学生！\n");
}

// 冒泡排序
void bubbleSort(Student students[], int count) {
    int i, j;
    Student temp;

    for (i = 0; i < count - 1; i++) {
        for (j = 0; j < count - 1 - i; j++) {
            if (students[j].score < students[j + 1].score) {
                temp = students[j];
                students[j] = students[j + 1];
                students[j + 1] = temp;
            }
        }
    }

    printf("成绩排序完成！\n");
}

// 显示学生信息
void displayStudents(Student students[], int count) {
    int i;

    printf("\n学号\t\t姓名\t成绩\n");

    for (i = 0; i < count; i++) {
        printf("%s\t%s\t%.2f\n",
               students[i].id,
               students[i].name,
               students[i].score);
    }
}

int main() {
    Student students[100];
    int count = 3;
    int choice;

    // 直接填写三名学生的数据
    strcpy(students[0].id, "2026001");
    strcpy(students[0].name, "张三");
    students[0].score = 85;

    strcpy(students[1].id, "2026002");
    strcpy(students[1].name, "李四");
    students[1].score = 95;

    strcpy(students[2].id, "2026003");
    strcpy(students[2].name, "王五");
    students[2].score = 78;

    printf("学生信息已初始化完成！\n");

    while (1) {
        printf("\n===== 学生成绩管理系统 =====\n");
        printf("1. 添加学生信息\n");
        printf("2. 查询学生信息\n");
        printf("3. 按成绩排序\n");
        printf("4. 显示所有学生\n");
        printf("0. 退出系统\n");
        printf("请选择操作：");

        scanf("%d", &choice);

        switch (choice) {
            case 1:
                addStudent(students, &count);
                break;

            case 2:
                searchStudent(students, count);
                break;

            case 3:
                bubbleSort(students, count);
                break;

            case 4:
                displayStudents(students, count);
                break;

            case 0:
                printf("退出系统！\n");
                return 0;

            default:
                printf("输入错误，请重新选择！\n");
        }
    }

    return 0;
}