#include <iostream>
#include <string>
using namespace std;

// 定义学生结构体
struct Student {
    string id;       // 学号
    string name;     // 姓名
    float score;     // 成绩
};

// 添加学生信息
void addStudent(Student students[], int &count) {
    if (count >= 100) {
        cout << "学生数量已达上限！" << endl;
        return;
    }

    cout << "请输入学号：";
    cin >> students[count].id;

    cout << "请输入姓名：";
    cin >> students[count].name;

    cout << "请输入成绩：";
    cin >> students[count].score;

    count++;

    cout << "学生信息添加成功！" << endl;
}

// 查询学生信息
void searchStudent(Student students[], int count) {
    string id;

    cout << "请输入要查询的学生学号：";
    cin >> id;

    for (int i = 0; i < count; i++) {
        if (students[i].id == id) {
            cout << "\n查询成功！" << endl;
            cout << "学号：" << students[i].id << endl;
            cout << "姓名：" << students[i].name << endl;
            cout << "成绩：" << students[i].score << endl;
            return;
        }
    }

    cout << "未找到该学生！" << endl;
}

// 冒泡排序（成绩从高到低）
void bubbleSort(Student students[], int count) {
    Student temp;

    for (int i = 0; i < count - 1; i++) {
        for (int 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;
            }
        }
    }

    cout << "成绩排序完成！" << endl;
}

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

    cout << "\n========== 学生信息表 ==========" << endl;

    cout << "学号\t\t姓名\t成绩" << endl;

    for (int i = 0; i < count; i++) {
        cout << students[i].id << "\t"
             << students[i].name << "\t"
             << students[i].score << endl;
    }

    cout << "================================" << endl;
}

// 主函数
int main() {

    // 预先填写3名学生的数据
    Student students[100] = {
        {"2026001", "张三", 85},
        {"2026002", "李四", 95},
        {"2026003", "王五", 78}
    };

    int count = 3;
    int choice;

    cout << "学生成绩管理系统启动成功！" << endl;

    while (true) {

        cout << "\n===== 学生成绩管理系统 =====" << endl;
        cout << "1. 添加学生信息" << endl;
        cout << "2. 查询学生信息" << endl;
        cout << "3. 按成绩排序" << endl;
        cout << "4. 显示所有学生" << endl;
        cout << "0. 退出系统" << endl;

        cout << "请选择操作：";
        cin >> 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:
                cout << "退出学生成绩管理系统！" << endl;
                return 0;

            default:
                cout << "输入错误，请重新选择！" << endl;
        }
    }

    return 0;
}