学员成绩管理系统

学员成绩管理
问题描述
用C语言编写一个程序实现学员成绩管理，每个学员包括3门课的成绩，从键盘输入学员信息，包括学号、姓名、三门课成绩，计算出学员的平均成绩，按照学员平均成绩由大到小排序
插入功能：在排序后的学员成绩表中插入一个学员的信息，要求插入后仍然保持成绩表有序
删除功能：要求输入指定的学号，从学员信息表中删除该学员，删除后的成绩表保持有序
问题分析
使用结构保存每个学员的信息，包括学号、姓名、三门课的成绩、平均成绩；
使用结构数组保存所有学员的信息；
需要实现以下函数：
单个学员信息的录入；
显示学员信息；
排序；（按照平均成绩由大到小）
插入；（插入后保持有序）
删除；（删除后保持有序）
在主函数中调用以上函数，分别完成录入、排序、插入和删除功能，并显示排序前后的学员信息，以及插入删除后的学员信息
难点分析-1
学员信息用结构表示，包括学号、姓名、三门课成绩，平均成绩
 struct student
 {
    int no;        //学号
    char name[15]; //姓名
    int score[3];  //三门课程的成绩
    double avr;    //平均成绩
 };
信息保存在一个结构数组中，由于学员人数<50，所以结构数组的大小定义为50 struct student stu[50];
难点分析-2
单个学员信息的录入函数
函数的原型：struct student input()；
录入的同时，计算平均成绩，并保存在平均成绩字段中；
在主函数中调用“单个学员信息录入”函数
使用循环完成信息录入功能，由于不确定学员的数量（<50），所以建议使用while循环；
要求根据用户的输入决定是否继续。比如：
输出：“是否继续? (y or n)”，如果输入y或者Y则继续录入，否则结束录入；
录入的同时，记录录入学员信息的数量；
难点分析-3
编写显示学员信息的函数
由于需要多次显示学员信息，所以将显示学员信息的功能编写为函数；
考虑函数的参数及返回值；
通过循环依次输出学员信息；
注意控制输出的格式，使得输出的信息整齐；
阶段划分
第一阶段：实现学员信息录入
第二阶段：实现排序功能
第三阶段：实现插入和删除功能
第四阶段：相互讨论总结
第一阶段
第一阶段：实现学员信息录入
定义结构和结构数组；
编写“单个学员信息录入”函数；
编写“显示学员信息”函数，完成学员信息显示功能；
在main函数中通过调用“单个学员信息录入”函数，完成所有学员信息的录入，调用“显示学员信息”函数，显示录入后的学员信息；
要求学员自己动手编码，在编码的过程中解答学员提出的问题
第二阶段
第二阶段：实现排序功能
考虑函数的参数及返回值，使用冒泡排序算法；
在主函数中调用排序函数，并输出排序后的学员信息
要求学员自己动手编码，在编码的过程中解答学员提出的问题
第三阶段
第三阶段：实现插入和删除功能
编写插入函数
考虑函数参数及返回值，调用“单个学员信息录入”函数录入要插入的学员信息；
按照平均成绩的大小插入到学员信息数组中（找到合适的位置，先移动、再插入）；
编写删除函数
考虑函数参数及返回值，要求用户输入要删除的学员的学号；
在学员信息数组中找到该学员，然后将后面元素前移达到删除该学员信息的目的；
在主函数中调用插入和删除函数
第四阶段
相互讨论总结
总结
本次项目案例完成了一个学员成绩管理的功能：包括录入、显示、排序、插入和删除
巩固的知识点：
结构；
结构数组；
不带参函数和带参函数，以及有返回值和没有返回值的情况；

#include<stdio.h>
#include<stdlib.h>
int stu_count;///统计学生信息的数量
struct student
{
    int no;//学号
    char name[15];//姓名
    int score[3];//三科成绩
    double avr;//平均成绩
} stu[100];
void load()
{

    printf("****************************************
");
    printf("********欢迎使用学员成绩管理系统********
");
    printf("********本程序由计科171王恺锋原创*******
");
    printf("****************************************
");
}

struct student input()///单个学员信息录入
{
    int i;
    float sum;
    printf("请输入学号：
");
    scanf("%d",&stu[stu_count].no);
    getchar();
    printf("请输入姓名：
");
    gets(stu[stu_count].name);
    printf("请输入三门成绩：
");
    sum=0;
    for(i=0; i<3; i++)
    {
        printf("成绩%d:
",i+1);
        scanf("%d",&stu[stu_count].score[i]);
        sum=sum+stu[stu_count].score[i];
    }
    stu[stu_count].avr=sum/3.0;
    return stu[stu_count];
};
void display(struct student stu[])//显示学员信息
{

    int i;
    for(i=0; i<stu_count; i++)
    {
        printf("学号: %d
",stu[i].no);
        printf("姓名: %s
",stu[i].name);
        printf("成绩1: %d 成绩2: %d 成绩3: %d 
",stu[i].score[0],stu[i].score[1],stu[i].score[2]);
        printf("平均成绩: %.2f
",stu[i].avr);
    }
}
void my_sort(struct student stu[])///冒泡排序
{

    int i,j;
    struct student t;
    for(i=0; i<stu_count; i++)
    {
        for(j=0; j<stu_count-1-i; j++)
        {
            if(stu[j].avr<stu[j+1].avr)
            {
                t=stu[j];
                stu[j]=stu[j+1];
                stu[j+1]=t;
            }
        }
    }
}
void my_insert(struct student stu[])//插入学员信息
{
    int i,j;
    struct student t;
    printf("请输入要插入的学员信息：
");
    t=input();
    for(i=0; i<stu_count; i++)
    {
        if(stu[i].avr>t.avr)
        {
            break;
        }
    }
    for(j=stu_count; j>i; j--)
    {
        stu[j]=stu[j-1];
    }
    stu[i]=t;
    stu_count++;
}
void my_delete(struct student stu[])//删除学员信息
{
    int i,j;
    int x;
    printf("请输入要删除的学号：
");
    scanf("%d",&x);
    for(i=0; i<stu_count; i++)
    {
        if(stu[i].no==x)
            break;
    }
    for(j=i; j<stu_count; j++) ///移动后面的数据
    {
        stu[j]=stu[j+1];
    }
    stu_count--;
}
int main()
{
    char c;
    load();
    stu_count=0;//初始化为0
    printf("请输入学员信息：
");
    stu[stu_count]=input();
    stu_count++;
    while(1)
    {
        printf("是否继续?（y or n）
");
        scanf(" %c",&c);
        if(c=='y'||c=='Y')
        {
            stu[stu_count]=input();
            stu_count++;
        }
        else if(c=='n'||c=='N')
        {
            break;
        }
    }
    printf("按学员平均成绩降序排列：
");
    my_sort(stu);
    display(stu);
    printf("是否插入新成员?（y or n）
");
    scanf(" %c",&c);
    if(c=='y'||c=='Y')
    {
        my_insert(stu);
        printf("插入新学员后的信息如下:
");
        my_sort(stu);
        display(stu);
    }
    printf("是否删除某一成员?（y or n）
");
    scanf(" %c",&c);
    if(c=='y'||c=='Y')
    {
        my_delete(stu);
        printf("删除某一学员后的信息如下:
");
        my_sort(stu);
        display(stu);
    }
    return 0;
}

使用链表改写程序

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
struct student///学生信息存储结构
{
    int no;                              //学号
    char name[15];                            //姓名
    int score[3];                             //成绩
    double avr;                            //平均分
    struct student *next;
};
void load()
{
    printf("****************************************
");
    printf("********欢迎使用学员成绩管理系统********
");
    printf("********本程序由计科171王恺锋原创*******
");
    printf("****************************************
");
}
struct student *Create(student *head)///创建链表
{
    student *p,*q;;
    head=(student *)malloc(sizeof(student));
    head->next=NULL;
    q=head;
    p=(student*)malloc(sizeof(student));
    printf("请输入学号:");
    scanf("%d",&p->no);
    getchar();
    printf("请输入姓名:");
    scanf("%s",p->name);
    printf("请输入成绩1:");
    scanf("%d",&p->score[0]);
    printf("请输入成绩2:");
    scanf("%d",&p->score[1]);
    printf("请输入成绩3:");
    scanf("%d",&p->score[2]);
    p->avr=(p->score[0]+p->score[1]+p->score[2])/3.0;
    q->next=p;
    q=p;
    q->next=NULL;
    return head;
}
struct student *Append(student *head)///在链表中追加记录
{
    student *p,*q=head,*t;
    p=(student*)malloc(sizeof(student));
    printf("请输入学号:");
    scanf("%d",&p->no);
    getchar();
    printf("请输入姓名:");
    scanf("%s",p->name);
    printf("请输入成绩1:");
    scanf("%d",&p->score[0]);
    printf("请输入成绩2:");
    scanf("%d",&p->score[1]);
    printf("请输入成绩3:");
    scanf("%d",&p->score[2]);
    p->avr=(p->score[0]+p->score[1]+p->score[2])/3.0;
    /*p->order=0;*/
    while(q)
    {
        t=q;
        q=q->next;
    }
    t->next=p;
    t=p;
    t->next=NULL;
    return head;
}
void Print(student *head)///打印记录中的信息
{
    student *p=head;
    while(p->next)
    {
        p=p->next;
        printf("学号: %d
",p->no);
        printf("姓名: %s
",p->name);
        printf("成绩1: %d 成绩2: %d 成绩3: %d 
",p->score[0],p->score[1],p->score[2]);
        printf("平均成绩: %.2f
",p->avr);
    }
}

struct student *Del(student *head) ///删除记录
{
    int  number;
    student *p=head,*q;
    printf("输入要删除的学生学号:");
    scanf("%d",&number);
    while(p->next&&number!=p->no)
    {
        q=p;
        p=p->next;
    }
    q->next=p->next;
    return head;
}


struct student *Sort(student *head)///根据平均分对记录进行排序
{
    int i=1;
    student *q, *s, *pre,*p,*a;
    p=head->next;
    q=p->next;
    p->next=NULL;
    while(q)
    {
        s=q;
        q=q->next;
        pre=head;
        p=head->next;
        while(p!=NULL && p->avr > s->avr)
        {
            pre=p;
            p=p->next;
        }
        s->next=p;
        pre->next=s;
    }
    a=head->next;
    while(a)
    {
        /*a->order=i++;*/
        a=a->next;
    }
    return head;
}
int main()
{
    char c;
    student *head=NULL;
    load();
    printf("请输入学员信息：
");
    head=Create(head);///输入第一条信息并创建链表
    while(1)
    {
        printf("是否继续?（y or n）
");
        scanf(" %c",&c);
        if(c=='y'||c=='Y')
        {
            head=Append(head);///追加信息
        }
        else if(c=='n'||c=='N')
        {
            break;
        }
    }
    printf("按学员平均成绩降序排列：
");
    head=Sort(head);
    Print(head);
    printf("是否插入新成员?（y or n）
");
    scanf(" %c",&c);
    if(c=='y'||c=='Y')
    {
        printf("请输入要增加的学生信息:
");
        head=Append(head);///追加信息
        printf("插入新学员后的信息如下:
");
        head=Sort(head);
        Print(head);
    }
    printf("是否删除某一成员?（y or n）
");
    scanf(" %c",&c);
    if(c=='y'||c=='Y')
    {
        head=Del(head);
        printf("删除某一学员后的信息如下:
");
        head=Sort(head);
        Print(head);
    }
    return 0;
}