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

//学生结构体
typedef struct {
    char id[20];     //学号
    char name[50];   //姓名
    float score;     //成绩
} Student;

#define MAX_STU 100   //最大100个学生

/**
 * @brief 添加单个学生信息，追加到末尾
 */
void addStudent(Student *students, int *count)
{
    if (*count >= MAX_STU)
    {
        printf("学生数量已达上限！\n");
        return;
    }
    printf("====添加1个学生信息(追加到末尾)====\n");
    printf("请输入学号 姓名 成绩(空格隔开)：");
    scanf("%s %s %f", students[*count].id, students[*count].name, &students[*count].score);
    (*count)++;
    printf("添加成功！\n\n");
}

/**
 * @brief 批量录入多个学生
 */
void batchAddStudent(Student *students, int *count)
{
    int n;
    printf("====批量录入学生====\n");
    printf("请输入本次要录入多少个学生：");
    scanf("%d", &n);

    if(*count + n > MAX_STU)
    {
        printf("剩余空间不足，无法录入这么多！\n\n");
        return;
    }

    for(int i = 0; i < n; i++)
    {
        printf("请输入第%d个学生：学号 姓名 成绩：", i+1);
        scanf("%s %s %f", students[*count].id, students[*count].name, &students[*count].score);
        (*count)++;
    }
    printf("批量录入完成！\n\n");
}

/**
 * @brief 在指定下标位置插入学生
 */
void insertStudent(Student *students, int *count)
{
    int pos;
    if (*count >= MAX_STU)
    {
        printf("数组已满，无法插入！\n\n");
        return;
    }
    printf("====插入学生（位置从0开始）====\n");
    printf("请输入插入位置：");
    scanf("%d",&pos);
    if(pos < 0 || pos > *count)
    {
        printf("插入位置非法！\n\n");
        return;
    }
    // 后移元素，腾出pos位置
    for(int i = *count; i > pos; i--)
    {
        students[i] = students[i-1];
    }
    printf("输入学号 姓名 成绩：");
    scanf("%s %s %f", students[pos].id, students[pos].name, &students[pos].score);
    (*count)++;
    printf("插入成功！\n\n");
}

/**
 * @brief 按学号删除学生
 */
void deleteStudentById(Student *students, int *count)
{
    char delId[20];
    int i, flag = 0;
    printf("====按学号删除学生====\n");
    printf("输入待删除学生学号：");
    scanf("%s", delId);

    for(i = 0; i < *count; i++)
    {
        if(strcmp(students[i].id, delId) == 0)
        {
            flag = 1;
            //后面元素向前覆盖
            for(int j = i; j < *count -1; j++)
            {
                students[j] = students[j+1];
            }
            (*count)--;
            break;
        }
    }
    if(flag == 1)
        printf("删除成功！\n\n");
    else
        printf("没有找到该学号学生，删除失败！\n\n");
}

/**
 * @brief 根据学号查询学生
 */
void searchStudent(Student *students, int count)
{
    char targetId[20];
    printf("====查询学生信息====\n");
    printf("输入要查询的学号：");
    scanf("%s", targetId);

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

/**
 * @brief 冒泡排序：按成绩升序排序，排序完直接打印
 */
void sortByScore(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");
    printf("%-12s %-12s %-8s\n","学号","姓名","成绩");
    for(int i=0;i<count;i++)
    {
        printf("%-12s %-12s %.2f\n",students[i].id,students[i].name,students[i].score);
    }
    printf("\n");
}

/**
 * @brief 冒泡排序：按学号升序排序（字符串strcmp）
 */
void sortById(Student *students, int count)
{
    int i, j;
    Student temp;
    for (i = 0; i < count -1; i++)
    {
        for(j = 0; j < count-1-i; j++)
        {
            //strcmp：小于0代表前一个学号字符串更小
            if(strcmp(students[j].id, students[j+1].id) > 0)
            {
                temp = students[j];
                students[j] = students[j+1];
                students[j+1] = temp;
            }
        }
    }
    printf("====按【学号升序】排序完成，排序后结果：====\n");
    printf("%-12s %-12s %-8s\n","学号","姓名","成绩");
    for(int i=0;i<count;i++)
    {
        printf("%-12s %-12s %.2f\n",students[i].id,students[i].name,students[i].score);
    }
    printf("\n");
}

/**
 * @brief 打印全部学生信息
 */
void showAllStudent(Student *students, int count)
{
    printf("====全部学生信息（共%d人）====\n", count);
    printf("%-12s %-12s %-8s\n","学号","姓名","成绩");
    for(int i=0;i<count;i++)
    {
        printf("%-12s %-12s %.2f\n",students[i].id,students[i].name,students[i].score);
    }
    printf("\n");
}

//主函数菜单
int main()
{
    Student students[MAX_STU];
    int count = 0;
    int choice;

    while(1)
    {
        printf("========学生成绩管理系统========\n");
        printf("1. 添加单个学生(末尾追加)\n");
        printf("2. 批量录入多个学生\n");
        printf("3. 指定位置【插入】学生\n");
        printf("4. 按学号【删除】学生\n");
        printf("5. 按学号查询学生\n");
        printf("6. 按成绩排序\n");
        printf("7. 按学号排序\n");
        printf("8. 显示全部学生\n");
        printf("0. 退出系统\n");
        printf("请输入你的功能选择：");
        scanf("%d",&choice);
        switch(choice)
        {
            case 1: addStudent(students,&count); break;
            case 2: batchAddStudent(students,&count); break;
            case 3: insertStudent(students,&count); break;
            case 4: deleteStudentById(students,&count); break;
            case 5: searchStudent(students,count); break;
            case 6: sortByScore(students,count); break;
            case 7: sortById(students,count); break;
            case 8: showAllStudent(students,count); break;
            case 0: printf("系统退出，再见！\n"); return 0;
            default: printf("输入选项无效，请重新选择！\n\n");
        }
    }
    return 0;
}